프로그램

[파이썬] 문제 : 소수 100 개 찾기

오디세이99 2023. 1. 1. 08:23
728x90
반응형
# 소수
lst = []
n_min = 2
while len(lst) < 100:
    count = 0  # 약수의 수.. 1포함 약수가 2개면 소수
    i = 1      # 1~입력된 수까지 증가
    while i <= n_min:
        if n_min % i == 0:  # 나누어지면 약수
            count += 1
        i += 1  # 1증가
    if count == 2:  # 약수의 개수가 2개면 출력
        # print('{0}의 약수가 {1}개이므로 "소수"입니다.'.format(n_min, count))
        lst.append(n_min)

    n_min += 1
    # print('[',len(lst),']', lst)
    
print(f"소수 : {lst}")

728x90
반응형