단계별로 풀기 9단계 수학 2 - 소수 구하기(1929번 문제) Python3 답안

답안)

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

def is_prime(num):
  if num <= 1:
    return False

  i = 2
  while i * i <= num:
    if num % i == 0:
      return False
    i += 1

  return True

if __name__=="__main__":
  for i in range(M, N+1):
    if is_prime(i):
      print(i)

---

문제)

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

1929번: 소수 구하기

---

시간초과난 코드)

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

for i in range(m, n+1):
  if i < 2:
    continue

  if i == 2:
    print(i)
    continue

  if (i % 2) == 1:
    chk_sosu = True
    for j in range(2, i):
      if i % j == 0:
        chk_sosu = False
    if chk_sosu:
      print(i)