본문 바로가기
백준 문제풀이

baekjoon - python - 1929

by winston1214 2020. 8. 28.
반응형

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

 

1929번: 소수 구하기

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

www.acmicpc.net

# @Author YoungMinKim
# baekjoon
import sys
import math
def isPrime(num):
    if num == 1:return False
    n = int(math.sqrt(num))
    for i in range(2,n+1):
        if num % i == 0:
            return False
    return True
N,M = map(int,sys.stdin.readline().split())
for i in range(N,M+1):
    if isPrime(i):
        print(i)

 

반응형

'백준 문제풀이' 카테고리의 다른 글

baekjoon - python - 1978  (0) 2020.08.29
baekjoon - python - 10039  (0) 2020.08.29
baekjoon - python - 1065  (0) 2020.08.28
baekjoon - python - 4673  (0) 2020.08.28
baekjoon - python -2839  (0) 2020.08.28

댓글