글 읽기 - 베르트랑 공준 반례 부탁드립니다

wonsoangel13 1년 전 0

문제번호 4948

예시 문제는 답이 나오는데 결과는 자꾸 틀렸답니다

tmp=[False,False] + [True]*(246912)
primes=[]
for i in range(2, 246913):
    if tmp[i]:
        primes.append(i)
        for j in range(2*i,246913,i):
            tmp[j]=False
n=int(input())
if n!=0:
    cnt=0
    for x in primes:
        if n<x<=2*n:
            cnt+=1
        if x>=2*n:
            break
    print(cnt)

djm03178 1년 전 1

문제의 입력은 한 줄에 하나씩 n이 여러 개 주어질 수 있고, 0이 입력으로 들어올 때까지 이 각각에 대한 답을 전부 한 줄에 하나씩 출력해야 합니다.

wonsoangel13 1년 전 0

감사합니다. 말씀해주신대로 해결하였습니다.

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

문제

문제

출처

ICPC

베르트랑 공준 반례 부탁드립니다

wonsoangel13 1년 전 0

djm03178 1년 전 1

wonsoangel13 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말