Python에서 소수를 찾는 다른 방법

먼저, 우리는 초수가 무엇인지 알아야 합니다.

초수는 항상 양수이며, 다음과 같이 나눌 수 있습니다.2개의 정수(1그리고 숫자 자체로)로 나누어 떨어지지 않으면1초수가 아니어요.

지금 우리는 초수를 찾는 방법에 대해 논의할 것입니다.

메서드1

For 반복문 사용

예

def primemethod1(number):
　　　# Initialize a list
　　　my_primes = []
　　　for pr in range(2, number):
　　　　　　isPrime = True
　　　for i in range(2, pr):
　　　if pr % i == 0:
　　　　　　isPrime = False
　　　if isPrime:
　　　　　　my_primes.append(pr)
　　　print(my_primes)
primemethod1(50)

출력 결과

[2,　3,　5,　7,　11,　13,　17,　19,　23,　29,　31,　37,　41,　43,　47]

메서드2

중단 조건을 포함한 반복문

예

def primemethod2(number):
　　　# Initialize a list
　　　my_primes = []
　　　for pr in range(2, number　+　1)
　　　　　　isPrime = True
　　　for num in range(2, pr):
　　　if pr % num == 0:
　　　　　　isPrime = False
　　　break
　　　　　　if isPrime:
　　　my_primes.append(pr)
return(my_primes)
print(primemethod2(50))

출력 결과

[2,　3,　5,　7,　11,　13,　17,　19,　23,　29,　31,　37,　41,　43,　47]

메서드3

반복문, 중단 조건 및 제곱근

예

def primemethod3(number):
　　　# Initialize a list
　　　primes = []
　　　for pr in range(2, number):
　　　　　　isPrime = True
　　　for num in range(2, int(pr　**　0.5)　+　1)
　　　if pr % num == 0:
　　　　　　isPrime = False
　　　　　　break
　　　if (isPrime):
print("초수: ", pr)
primemethod3(50)

출력 결과

초수:　2
초수:　3
초수:　5
초수:　7
초수:　11
초수:　13
초수:　17
초수:　19
초수:　23
초수:　29
초수:　31
초수:　37
초수:　41
초수:　43
초수:　47