数学
高校生

素数の求め方を教えてください
例として30でお願いします。

回答

それが分かればフィールズ賞

ひびき

素数がどうかを判別する式ならあります。
Nが素数かどうか判別する式は
k^2<=N<(k+1)^2
k,k-1,k-2,…,2で割る
これら全ての数で割り切ることができなければ、Nは素数と言える。

コメントありがとうございます。
この公式使ってみたいと思います。

この回答にコメントする
疑問は解決しましたか?