問題
10001 番目の素数を求めよ。
回答:
素数かどうかを判定するライブラリでもって計算した。
計算にすごい時間(13秒)がかかった。エラトステネスの篩のほうが効率良いかな。
#! /usr/bin/env python
# -*- coding: utf-8 -*-
#
import sys
sys.path.append('./lib')
from mymath import MyMath
m = MyMath()
count = 0
i=2
while 1:
if m.is_prim(i):
count += 1
if count == 10001:
break
i += 1
print i