質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

87.37%

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

解決済

回答 1

投稿

  • 評価
  • クリップ 1
  • VIEW 575

score 7

前提・実現したいこと

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:   #2、5の倍数を除外
        print(total)
        continue

    if sum(num_array) % 3 == 0:   #3の倍数を除外
        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 を加えてみましたが変わりませんでした

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 1

checkベストアンサー

0

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

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/09/19 21:01

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

    キャンセル

  • 2019/09/20 17:36

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

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 87.37%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る