글 읽기 - 베트르랑 공준 시간초과 오류입니다.

rs60504 1년 전 0

시간초과 오류가 발생했습니다. 다른 코드와 비교를 해보았는데, 왜 발생했는지가 의문입니다.

무엇이 문제인지 지적해주셨으면 합니다.

def Find_Prime(i):
    for j in range(2,int(i**(0.5))+1,1):
        if i%j==0:
            # 한번이라도 나누어진다. -> 소수가 아니다.
            return False
    # 2를 제외한 나머지 소수들인 경우
    return True
while True:
    N=int(input())
    if N==0:
        break
    count=0
    # 오류: 2는 소수인데, 소수 취급을 하지 않는다. -> 2%2이기는 0이기때문이다.
    for i in range(N+1,2*N+1,1):
        isPrime=True
        if i==2:
            count=count+1
            continue
        isPrime=Find_Prime(i)
        # 오로지 소수만 센다.
        if isPrime:
            count=count+1
    print(count)

park98sj 1년 전 1

에라토스테네스의 체를 한번 사용해보세요

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

문제

문제

출처

ICPC

베트르랑 공준 시간초과 오류입니다.

rs60504 1년 전 0

park98sj 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말