파이썬에서 소수를 찾는 다양한 방법

먼저 소수가 무엇인지 알아야 합니다.

소수는 항상 양의 정수이고 정확히 2개의 정수(1과 숫자 자체)로 나눌 수 있으며 1은 소수가 아닙니다.

이제 소수를 찾는 몇 가지 방법에 대해 논의할 것입니다.

방법 1

For 루프 사용

예

def Primemethod1(number):# 목록 초기화 my_primes =[] for pr in range(2, number):isPrime =True for i in range(2, pr):if pr % i ==0:isPrime =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

중단이 있는 For 루프

예

def primemethod2(number):# 목록 초기화 my_primes =[] for pr in range(2, number + 1):isPrime =True for num in range(2, pr):if pr % num ==0:isPrime =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

For 루프, 중단 및 제곱근

예

def Primemethod3(number):# 목록 초기화 primes =[] for pr in range(2, number):isPrime =True for num in range(2, int(pr ** 0.5) + 1):if pr % num ==0:isPrime =거짓 나누기 if (isPrime):print("소수:",pr)primemethod3(50)

출력

소수:2소수:3소수:5소수:7소수:11소수:13소수:17소수:19소수:23소수:29소수:31소수:37소수:41<소수:47 /사전>