글 읽기 - 파이썬 시간 초과 이유 알고 싶습니다.

kuy09085 2년 전 0

비주얼 스튜디오 에선 결과가 제대로 나오는 것 같은데 계속 시간초과가 뜨네요. 이유를 알고 싶습니다.

import sys
m = int(sys.stdin.readline())
n = int(sys.stdin.readline())
cnt = 0
list = []
for i in range(m,n+1):
  for j in range(1,100001):
    if i % j == 0:
      cnt += 1
  if cnt ==2 :
    list.append(i)
  cnt = 0 
if list == []:
  print("-1")
else:  
  print(sum(list))
  print(list[0])

314programs 2년 전 0

Worst case scenario: 100000 * 100000

제곱근을 쓰시거나, 이미 있는 소수를 리스트에 담아 써보세요.

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

문제

문제

출처

ICPC

파이썬 시간 초과 이유 알고 싶습니다.

kuy09085 2년 전 0

314programs 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말