728x90

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

 

1929번: 소수 구하기

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

www.acmicpc.net

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

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

 

반응형

'전.py' 카테고리의 다른 글

[python] 백준 2231 분해합  (0) 2022.01.13
[python] 백준 2775 부녀회장이 될테야  (0) 2022.01.13
[python] 백준 1920 수 찾기  (0) 2022.01.12
[python] 백준 1874 스택 수열  (0) 2022.01.12
[python] 백준 1654 랜선 자르기  (0) 2022.01.12
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기