Skip to main content
1 / 5
Nagkei10
  • 233
  • 1
  • 3
  • 15

AIZU ONLINE ジャッジでRuntime Errorが発生した

AIZU ONLINE JUDGEの0009の問題を解くために以下のようなコードを提出したのですが、「Runtime Error」が出てしまいます。簡単な問題かもしれませんが原因がわかる方、お答えください。

import math
import sys

def prime_calc(n):
    rootN = math.floor(math.sqrt(n))
    prime = [2]
    data = [i + 1 for i in range(2,n,2)]
    while True:
        p = data[0]
        if rootN <= p:
            return len(prime + data)
        prime.append(p)
        data = [e for e in data if e % p != 0]

def main():
    l = []

    for line in sys.stdin:
        l.append(line)        

    for line in l:
        print(prime_calc(line))

if __name__ == "__main__":
    main()
Nagkei10
  • 233
  • 1
  • 3
  • 15