Python 61제] 파이썬 Express p188 도전문제 1부터 100사이의 소수만 구하여 출력하기

출처 : 반크_세계유산 고인돌

 

문제]

1부터 100사이의 소수 찾기

 

참고풀이]

N_PRIMES = 100 #소수의 최대값
number = 2 #2부터 시작한다.
#count = 0

#while count < N_PRIMES:
while number < N_PRIMES:
    divisor=2 #나누는 수는 2부터 시작하여 하나씩 증가한다.
    prime=True

    while divisor < number:
        if number % divisor == 0: #나누어지면 소수가 아니다.
            prime = False
            break
        divisor += 1
    if prime: #소수이면 소수 개수를 증가하고 출력한다.
        #count += 1
        print(number, end=' ')
    number += 1 #다음 수로 간다.
    
        

 

참고풀이 결과]

 

 

 

 

대한민국의 아름다운 영토, 독도의 가을