アプリ版:「スタンプのみでお礼する」機能のリリースについて

素数の見分けをつける方法ってありますか?

A 回答 (2件)

現時点では「素数を表す公式(≒素数かどうかを見分ける式を)」はまだ見つかっていないそうです。

    • good
    • 0

巨大な自然数が素数かどうかを判定するのは、たいへん困難な問題です。


短時間で確実に判定できる方法は、まだ見つかっていません。
比較的小さい自然数を判定するには、エラトステネスの篩が効率的です。↓
https://ja.wikipedia.org/wiki/%E3%82%A8%E3%83%A9 …
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!