글 읽기 - 1929번 파이썬 시간초과

judge855 2년 전 0

시간초과가 나오는데 어디서 잘못된 건가요..?

a,b = map(int, input().split())
result = []

for i in range(a, b+1):
  cnt = 0
  for j in range(2, b+1):
    if i % j == 0:
      cnt += 1
  if cnt == 1:
    result.append(i)

for i in result:
  print(i)

lcr7324 2년 전 0

수 하나하나 소수인지 판별하는 방식으로는 시간 초과를 피하기 어렵습니다. 에라토스테네스의 체에 대해 공부해보세요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1929번 파이썬 시간초과

judge855 2년 전 0

lcr7324 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말