글 읽기 - 시간초과..

cohojin3714 2년 전 0

시간초과 문제좀 해결 부탁드립니다 ㅠㅠ

#시간초과 문제
import sys

while 1:
    cnt = 0
    sum = 0

    n = int(sys.stdin.readline())

    if( n==0 ):
        break
    for i in range(n+1,2*n+1):
        if(i==1):
            sum+=1
            continue
        for j in range(2,int(i**0.5)+1):
            if(i%j==0):
                break
        else:
            sum+=1
    print(sum)

dlwlsdn3642 2년 전 1

입력 받은 다음에 소수를 찾지 말고 문제의 범위 값에 소수를 미리 다 구하고 입력에 맞춰 출력하세요.

즉, 1~246912의 소수를 미리 다 계산을 하시는게 효율적입니다.

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

문제

문제

출처

ICPC

시간초과..

cohojin3714 2년 전 0

dlwlsdn3642 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말