2014年3月4日火曜日

7問目(4.6 sec): http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%207


def calc(N):
    primeList = [2] 
    n = 1
    i = 3
    while(True):
        for p in primeList:
            if p * p > i: pass
            elif i % p == 0: break
        else:
            primeList.append(i)
            n += 1
            print(n, i)
        if n > N: break
        i += 1

calc(10001)

0 件のコメント:

コメントを投稿