Q105. 입력 받은 n 까지의 수 중에서 소수를 구하는 프로그램을 작성하시오.(for) (500점)
n = int(input("수를 입력해주세요 : "))
for a in range(2, n+1) :
prime_yes = True
for i in range(2, ______) :
if _____________:
prime_yes = False
break
if (prime_yes) :
print(a)
- 난이도(1~10) : 5
- 힌트 : 소수는 1와 자기자신을 제외하고 나누어 떨어지는 수를 말한다.
- - 실행 결과
-
수를 입력해주세요 : 50
2
3
5
...
43
47
n = int(input("수를 입력해주세요 : "))
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)