[python] 소수(素數, prime number) 구하기

 

■ 소수(素數, prime number) 
: 소수는 자기 자신과 1을 제외하고는 인수가 없는(어떤 수로도 나눠지지 않는) 정수

# 2에서부터 주어진 수(number)까지의 소수(素數, prime number) 구하기

# number의 숫자를 바꾸면 그 숫자까지의 소수를 구할 수 있다.

def prime_number():
    number = 100
    prime_num = []
    
    for n in range(2, number + 1):
        flag= 0
        if n <= 1:
            return False
        for i in range(2, n): # n이 2일 경우, for문 실행 안되고 추가만 됨
            if n % i == 0:
                flag = 1
                break
        if flag == 0:
            prime_num.append(n)
    
    print(f'\n정수 {number}까지의 소수는 {len(prime_num)} 개\n', prime_num)


prime_number()



[실행 결과]

정수 100까지의 소수는 25 개
 [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]