글 읽기 - 런타임 에러인데... 이유를 모르겠습니다.

rhdtka21 5년 전 0

에라토스테네스인가 체 방식으로 했는데.. 뭐가 문제인가요

def aratos(num):
    check=[]
    primes=[]
    pcnt = 0
    for i in range(0, num+1):
        check.append(i)             #체 만들기
    check[1]=''                     #1은 소수가 아니다.
    
    for i in range(2, num+1):
        if(not check[i]==''):       #체에 빠지지 않았으면
            primes.append(i)         #소수배열에 추가
            pcnt += 1               #소수 개수 증가
            j=i*i                   
            while(j<=num):
                check[j]=''         #i^2부터 i의 배수는 다 체에서 빼라
                j=j+i
    return primes
    
inputs=list(map(int, input().split()))

primes1 = aratos(inputs[1])
primes2 = aratos(inputs[0])

if(primes2[len(primes2)-1]==inputs[0]):
     for i in range(len(primes2)-1,len(primes1)):
        print(primes1[i])
else:
    for i in range(len(primes2),len(primes1)):
        print(primes1[i])

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

문제

문제

출처

ICPC

런타임 에러인데... 이유를 모르겠습니다.

rhdtka21 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말