글 읽기 - 정말 모르겠습니다 파이썬(설명있음)

dksskarnr1123 1년 전 0

10000까지는 정답이 나오는데

100000은 오답이 나옵니다.

대체 이유를 모르겠습니다.

고수님의 도움이 필요합니다.

def sosu(num):             #소수 판별 함수
    ans = 1
    for i in range(2, int(num**0.5)+1):
        if num % i == 0:
            ans = 0
            break
    return ans
sosulist = [2]            # 1~123456까지 소수 리스트
for i in range(3, 123457,2):
    if sosu(i) == 1:
        sosulist.append(i)
countlist = []
while True:
    num = int(input())
    if num == 0:
        break
    count = 0
    for i in sosulist:
        if num < i <= 2*num:  # n 2n사이에 소수가 있으면 count + 1
            count += 1
    countlist.append(count)
for i in countlist:
    print(i)
    

kokosoko59 1년 전 1

이 문제는 n에서 2n 사이의 소수의 갯수를 구하는 문제고 n이 1~123456 이기 때문에 123456*2 까지의 소수를 구해야합니다.

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

문제

문제

출처

ICPC

정말 모르겠습니다 파이썬(설명있음)

dksskarnr1123 1년 전 0

kokosoko59 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말