[Baekjoon] 1929번 : 소수 구하기 (Python, 소수)

[Baekjoon] 1929번 : 소수 구하기 (Python, 소수)

 

목차

 

 

 

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

 

코드 링크

https://github.com/stellaluminary/Baekjoon

GitHub - stellaluminary/Baekjoon

 

Python

 

시간 초과 - 방법 1 -  코드 길이 197B

 

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

for i in range(n,m+1):
    flag = False
    for j in range(2, i):
        if i % j == 0:
            flag = True
            break
    if not flag:
        print(i)

 

 

방법 2 - 메모리 30840KB / 시간 3652ms / 코드 길이 238B

 

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

def prime(k):
    if k == 1:
        return 0

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

for i in range(n, m+1):
    if prime(i):
        print(i)