글 읽기 - 파이썬 시간초과문제 질문드립니다.

sss2061 3년 전 0

파이썬으로 소스코드를 작성해봤느데 여전히 시간초과에 걸립니다..여기서 어떤부분이 시간이 제일많이 걸리는지 알려주시면 감사하겠습니다 !

A=[]
while 1:
    a=int(input(""))
    d=0
    if a==0:
        break
    for i in range(a+1,2*a+1):
        c=1
        for j in range(2,int(i**0.5)+1):
            if (i%j)==0:
                c=2
                break
        if i==1:
            continue
        if c==1:
            d=d+1
    A.append(d)
for i in A:
    print(i)

shg9411 3년 전 1

질문 공지에 질문글 지우시지 말라고 써있지 않던가요?

에라토스테네스의 체를 찾아보시라고 말씀드렸었습니다.

또한 여러개의 케이스에 대해서 매번 소수인지 판별해서 개수를 구하는 것 보다, 한번 구해놓고 범위 사이에서 소수인 것의 개수를 세시면 됩니다. 숫자의 범위가 크지 않으니까요.

sss2061 3년 전 0

질문을 삭제하지 말라는 공지사항에 대해 망각하여 글을 삭제하였습니다. 답변해주신 분께 죄송합니다.

글 삭제 이유는 이전 코드와는 아예 다른 코드로 작성하여서 이전코드가 불필요하다고 느꼈기 때문인데 그것이 답변자분들에게 무례한 행동임을 생각치 못했습니다. 죄송합니다.

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

문제

문제

출처

ICPC

파이썬 시간초과문제 질문드립니다.

sss2061 3년 전 0

shg9411 3년 전 1

sss2061 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말