[Python] 백준 : 소수 구하기 1929, for-else문

 

 

📝 문제

M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.

첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.

한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.

 

🫠 나의 풀이

import sys
sys.stdin = open('input.txt', 'r')
# input = sys.stdin.readline

n, m = map(int, input().split())

for i in range(n, m + 1):
    if i == 1: continue

    for j in range(2, int(i ** 0.5) + 1):
        if i % j == 0: break

    else: print(i)

 

 

 

🔗 https://www.acmicpc.net/problem/1929

🔗 https://blognavercomcheetah254.tistory.com/46

[백준 1929번] 소수 구하기(파이썬)

🔗 https://wikidocs.net/190098

2.5 for-else와 while-else