https://namu.live/b/mathmatic/809748?p=1

이 글을 보면 (n^2)-2를 하면 소수가 나오기도 한다.

sosu=[2,3,5,7,11,13,17,19,23,31]

a=2

b=0

i=0

while i<10000:

    for x in sosu:

        if a==x:

            break

        else:

            if a%x==0:

                break

            else:

                b += 1

        if b==len(sosu):

            sosu.append(a)

            break

    b=0

    a += 1

    i += 1

a=2

b=0

c=0

d=[]

i=0

while i <1000:

    for z in sosu:

        b=a**2-2

        if b==z:

            d.append(b)

            break

        else:

            if b%z==0:

                break

            else:

                c += 1

        if c==len(sosu):

            d.append(b)

            break

    a += 1

    b=0

    c=0

    i += 1

print(d)


이 방식 쓰면 위에 식대로 구한 소수들을 모두 볼수있도록 되어잇다.

This site is protected by reCAPTCHA and
the Google Privacy Policy and Terms of Service apply.