[알고리즘][백준] 1929번 소수 구하기 - 파이썬(python) 풀이

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

1929번: 소수 구하기

---

나의 코드

import sys

m, n = map(int, sys.stdin.readline().split())

while m <= n:

    for i in range(2, m+1):

        if i == m:

            print(i)

        elif m % i == 0:

            break

    m += 1

시간초과가 뜬다...

 

다른분들의 풀이를 참고하니 소수 검사는 2부터 i의 제곱근까지만 검사하면 끝난다고..!!

30 = 1*30 = 2*15 = 3*10 = 5*6 이런식으로 30**0.5 = 5.xxx 이라 그렇다고 합니다...

또 하나 배워갑니다...

import sys

m, n = map(int, sys.stdin.readline().split())

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

    if i == 1:

        continue

    for j in range(2, int(i**0.5)+1):

        if i % j == 0:

            break

    else:

        print(i)