글 읽기 - 함수를 정의하고 반환해서 사용했을 때 런타임에러가 발생하는데 이유가 뭘까요?

zas777 3년 전 0

정의하지 않고

for i in range(2,1000001):
if array[i]==False:
prime[p_idx]=i
p_idx+=1
for j in range(i+i,1000001,i):
array[j]=True

만 썼을 때는 통과됩니다.ㅠ

import sys
import math
array=[False for i in range(1000002)]
p_idx=0
prime=[0]*1000001
def Prime(num):

    global p_idx
    for i in range(2,1000001):
        if array[i]==False:
            prime[p_idx]=i
            p_idx+=1
            for j in range(i+i,1000001,i):
                array[j]=True
    return prime
while True:
    n=int(sys.stdin.readline().rstrip())
    if n==0:
        break
    prime=Prime(n)
    chk=False
    for i in range(1,p_idx):
        if array[n-prime[i]]==False:
            print(n,"=",prime[i],"+",n-prime[i])
            chk=True
            break
    if chk==False:
        print("Goldbach's conjecture is wrong.")

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

문제

문제

출처

ICPC

함수를 정의하고 반환해서 사용했을 때 런타임에러가 발생하는데 이유가 뭘까요?

zas777 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말