[파이썬 연습문제] 9.파이썬 for문을 이용한 예제 - 소수 찾기, 소수구하기

n 값을 입력받아 1부터 n까지의 범위 안에 있는 소수를 구하기

 

범위안에 있는 배수를 제거하는 방식으로 진행

 

 

n = int(input("N 값을 입력해주세요 : "))
 
for a in range(2, n+1) : 
      prime_yes = True 
      for i in range(2, a) : 
         if a % i == 0 : 
               prime_yes = False 
               break  
 
      if (prime_yes) : 
         print(a, end=' ') 

 

출처: 예제 중심 파이썬 입문