素数に関係するプログラムってありますか？

素、素数に関係するってアバウトな 質問の意図かもう少し具体的な事が分かれば対応しやすいのだけど…

最も効率の悪い素数の探し方は、添付のとおりです。 要は「ある数の倍数は素数ではない」という当たり前の原理を利用して、2からNまでの範囲で、素数でない数に印をつけて行き、最後まで印がつかずに残った数を素数と判定するものです。 恐らく後々の人が、より効率的で賢い素数の求め方をご教示してくれるものと思います。

Hanzo　さん» エラトステネスのふるい　ですね。 しばらくお待ち下さい。覚えてたら明後日あたりまでに前に本で見た方法で作っておきます。

・・・本に載ってたのは「素数が無限個存在する」という証明でした。(・ω・) それでもいいなら作っときます。

素数いいですよね!! 素数 LOVE!! 素数メーカー V1.0 MK_PRIMES KEY=1KW4783V エラトステネスのふるいを使って最大 2^25 までの素数を求めます。

米残

サイダック氏による素数無限個の証明 KEY　PR23C8KV 内容は、見て頂ければ分かります。特にこったこともしてないのであしからず。