글 읽기 - 런타임에러가 나는 이유를 모르겠습니다

chminoo 4년 전 0

제가 하도 빡쳐서 런타임에러가 어떤 수에서 나는지 보려고 2~100000을 for문으로 넣어봤는데

안나네요

그럼 대체 어디서 런타임 에러가 나온다는 걸끄아요

화딱지 풀풀납니다

주석된거 지우고 for n 지우면 원코드 됩니다

import sys


def prime_list(n):
    sieve = [True] * n

    m = int(n ** 0.5)
    for i in range(2, m + 1):
        if sieve[i] == True:
            for j in range(i+i, n, i):
                sieve[j] = False

    return [i for i in range(2, n) if sieve[i] == True]


t = int(sys.stdin.readline())
primes = prime_list(50001)
# for _ in range(t):
#     n = int(sys.stdin.readline())
for n in range(2, 100001):
    print("-------------")
    print(n)
    for i in range(len(primes)):
        if primes[i] > n:
            break
        if n % primes[i] == 0:
            cnt = 0
            k = primes[i]
            temp = n
            while temp % k == 0:
                cnt += 1
                temp = temp // k
            print(primes[i], cnt)

chminoo 4년 전 0

또 자문자답이네요

그냥 소수를 100000까지 미리 만들어놓으니까 런타임에러 안나네요

아니 대체 왜지

djm03178 4년 전 0

질문을 올릴 때는 부디 틀린 코드를 한 글자도 다름없이 그대로 올려주세요. 틀린 코드를 수정한 코드에서 이거 저거를 바꾸면 된다고 설명하는 것보다 몇 배는 쉽고 몇 배는 정확하고 답변자의 수고도 몇 배는 덜 수 있습니다.

https://www.acmicpc.net/board/...

chminoo 4년 전 0

넵넵 이게 틀렸던 원코드입니다

여기서 50001 -> 100001 로 바꾸니까 런타임에러 안나고 통과했습니다

import sys


def prime_list(n):
    sieve = [True] * n

    m = int(n ** 0.5)
    for i in range(2, m + 1):
        if sieve[i] == True:
            for j in range(i+i, n, i):
                sieve[j] = False

    return [i for i in range(2, n) if sieve[i] == True]


t = int(sys.stdin.readline())
primes = prime_list(50001)
for _ in range(t):
    n = int(sys.stdin.readline())
    for i in range(len(primes)):
        if primes[i] > n:
            break
        if n % primes[i] == 0:
            cnt = 0
            k = primes[i]
            temp = n
            while temp % k == 0:
                cnt += 1
                temp = temp // k
            print(primes[i], cnt)

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

문제

문제

출처

ICPC

런타임에러가 나는 이유를 모르겠습니다

chminoo 4년 전 0

chminoo 4년 전 0

djm03178 4년 전 0

chminoo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말