20170727_01.py

20170727_01.py

import time
t0 = time.time() #開始時刻記録

a = [] #見つかった素数を保管する配列

for n in range(2, 1001): #範囲ループ:与えられた範囲を確認

    p_f = 1

    for i in range(2, n): #割れるかどうかループ:素数でないかを割り算をして調べる

        if n % i == 0: #素数でないことがわかる
          p_f = 0
          break

    if p_f == 1: #素数なら,配列に追加
         a.append(n)

print a

t1 = time.time()
kiroku = t1 - t0
print kiroku, "sec"