백준 1929번 소수 구하기

정은경·2020년 4월 13일

백준 문제풀이

목록 보기

45/51

1. 문제

2. 나의 풀이

시간 초과 나는 나의 풀이

M, N = map(int, input().split())

for num in range(M, N):
    if num == 1:
        continue

    is_prime = True
    for sub_num in range(2, num):
        if num % sub_num == 0:
            is_prime = False
            break
    if is_prime:
        print(num)

is_prime이라는 함수에서 시간절약

M, N = map(int, input().split())


def is_prime(num):
    i = 2
    while i*i <= num:
        if not num % i:
            return False
        i += 1
    return True

for num in range(M, N+1):
    if num == 1:
        continue

    if is_prime(num):
        print(num)