글 읽기 - 4948 파이썬 시간초과가 납니다. 도와주세요ㅜ

park620630 3년 전 0

에라토스테네스의 체를 썼고, count로 True의 총 합을 계산했는데 시간초과가 납니다.ㅜㅜ 도와주세요

n = int(input())

while n != 0:
    a = n
    b = 2*n
    if a == 1:
        print(1)
        n = int(input())
    else:
        array = [True for i in range(b+1)]
        for i in range(2, int(b**0.5)+1):
            if array[i] == True:
                j = 2
                while i * j <= b:
                    array[i*j] = False
                    j+=1
        print(array[a+1:b].count(1))
        n = int(input())

ehdrmsl2001 3년 전 0

에라토스테네스의 체를 매번 쓸 필요가 있나요?

park620630 3년 전 0

너무 감사합니다!! ㅎㅎ제가 체만 사용해야지 생각하느라 체 자체를 매 번 쓰고 있었네요.

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

문제

문제

출처

ICPC

4948 파이썬 시간초과가 납니다. 도와주세요ㅜ

park620630 3년 전 0

ehdrmsl2001 3년 전 0

park620630 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말