글 읽기 - 뭐가 잘못 된걸까요..?

fksk94 3년 전 0

메모리문제는 해결했는데

자꾸 틀렸습니다만 뜨네요.

ㅠㅠ 도와주세요.

s = list(map(int, input().split()))

n_min = s[0]

n=1000001
b = [False,False] + [True]*(n-2)

for i in range(2,n):
  if b[i]:
    for j in range(2*i, n, i):
        b[j] = False

a = list(range(n_min, n_min+n))
sum_i = 0

for i in range(2,n):
    if b[i]:
        for j in range(i*i, n, i*i):
            a[j] = True

result = (s[1] - n_min + 1) - a[n_min:s[1] + 1].count(True)
print(result)

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

문제

문제

출처

ICPC

뭐가 잘못 된걸까요..?

fksk94 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말