글 읽기 - 메모리 초과 (파이썬)

juwon7163 3년 전 1

파이썬으로 메모리 초과 안하고 푸는 방법을 모르겠습니다 ㅠㅠ

에라토스테네스의 체 이용 했는데도 메모리가 초과되네요. 어떻게 해야 할까요...

a = list(map(int, input().split(' ')))
sieve = [1 for i in range(0,a[1])]

for i in range(2,int(a[1]**0.5)+1):
    
    if sieve[i] == 0: continue
        
    j = i*i
    while j < a[1]+1:
        sieve[j] = 0
        j += i*i
        
print(len(sieve) - sieve[a[0]:a[1]+1].count(0))

herdson 3년 전 0

에라토스테네스의 체는 대회 환경에서 대체적으로10^7까지 사용이 가능하다고 알려져있습니다.

이 문제에서는 주어진 수 자체는 10^7보다 훨씬 크니 체를 영리하게 이용할 방법을 익히셔야 합니다.

juwon7163 3년 전 0

그렇군요.. 검색해봐야겠습니다.

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

문제

문제

출처

ICPC

메모리 초과 (파이썬)

juwon7163 3년 전 1

herdson 3년 전 0

juwon7163 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말