単純な問題がありますが、どういうわけか適切に解決できません:
long long 整数 (64 ビット) の素数をテストしたいと思います。素数性の要件は、いくつかのハッシュ値の混合から生じます。守らないと、結果の出力にある種の「エコー」が生じ、ハッシュ式の分散特性が低下します。
興味深い候補がいくつかありますが、この段階ではそれらの素数性をテストできません。
ちょうどそれを提案するウェブサイトを見つけました: 数値を入力すると、素数である次の値が提供されます。問題は、この Web サイトが 32 ビット範囲の制限内の値に対してのみ機能することです。
私は同じ質問のために SO をローミングしてきましたが、すでに何度か尋ねられました。ただし、これまで調べてきたすべての回答は、メソッドとアルゴリズム (Miller Rabin、または AKS など) のみを指しており、「do-it-yourself」タグが隠されています。
そして、それは私が探しているものではありません。今後は、素数性を毎日定期的にテストする必要も、膨大な数の候補をテストする必要もありません。私は今この必要性を持っています、そして非常に限られた数の候補者のために。したがって、この質問だけに答えてくれるすぐに使えるツール (できればオンラインのツール) の方が、より適しています。
しかし、それは存在しますか？