素数判定プログラムで途中までしか結果が表示されません

Question

前提・実現したいこと

python3でnのn乗の和を生成し、それらが素数であるかを調べています

発生している問題・エラーメッセージ

以下のコードで upper を31以上にすると、31以上の結果がspyderのコンソール画面に表示されません
30までの結果は出力されます。

該当のソースコード

import time
import math


not_prime = [0, 2, 4, 5, 6, 8]

total = 0
lower = 1
upper = 30


start = time.time()   #時間の測定


for n in range(lower,upper):
    total += pow(n,n)
    num_array = list(map(int, str(total)))  #各位の和
    
    if total % 10 in not_prime:   #２、５の倍数を除外
        print(total)
        continue
    
    if sum(num_array) % 3 == 0:   #３の倍数を除外
        print(total)
        continue
    
    for i in  range(3, int(math.sqrt(total)) ,2):   #√nまで奇数で割っていく
        if total % i == 0:
            print(total)
            break 
    else:
        print(str(total) + " 素数") 
   

total_time = time.time() - start
print("かかった時間: {:.4f} 秒".format(total_time))

試したこと

print関数に flush = True を加えてみましたが変わりませんでした

Answer 1

時間がかかってるだけだと思います。
条件付きブレークポイントを置いてデバッグしてみましたが、数分かけても動き続けていました。

Comments

[Zuishin]

int(math.sqrt(total)) は 14439266374844122398720 になります。

[Rinno]

ありがとうございます。時間がかかっているだけだったんですね。