글 읽기 - 왜 틀렸는지 모르겠습니다

ksh8558 1년 전 0

뭐가 문제죠 저는 모르겠습니다

def Sieve():
    list_prime=[False,False]+[True]*(123456*2)
    for i in range(2,int(123456*2**0.5)+1):
        if list_prime[i]==True:
            for num in range(i+i,123456*2+1,i):
                list_prime[num]=False

    while True:
        n=int(input())
        if n==0 :
            break
        cnt=0
        for j in range(n,2*n+1):
            if list_prime[j]:
                cnt+=1
        print(cnt)
Sieve()

pill27211 1년 전 1

반례입니다.

Input)

Output)

Answer)

trepon71 1년 전 1

문제를 읽어보시면 n보다 크고 2*n 보다 작거나 같은 수 중이라고 되어 있습니다.

현재는 n보다 크거나 같고 2*n보다 작거나 같은 수 중 소수의 개수를 구하셨습니다.

반복문의 범위만 바꾸면 될 듯 하네요.

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다

ksh8558 1년 전 0

pill27211 1년 전 1

trepon71 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말