1からNの素数を求めるプログラミング

エクセルのVBAでの1からNの素数を求めるプログラミングを教えてください。プログラミング関係はまったく分からないのでよろしくお願いします。

No.5 回答者： Trick--x-- 回答日時： 2006/01/21 06:33

「プログラミング関係はまったくわからない」？

アルゴリズムも知らんと何を作るつもりだ？
貴方のはプログラミングがどうとかいう問題じゃない。
数学をやれ。
話はそれからだ。

この回答へのお礼

私はプログラミング等とは縁のない世界におりますので。知り合いの方の勉強にと聞いたまでです。不愉快なおもいをさせて申し訳ありません。

お礼日時：2006/01/21 06:54

No.4 回答者： BLUEPIXY 回答日時： 2006/01/21 06:19

参考の１つに

参考URL：http://okwave.jp/kotaeru.php3?qid=1065904

この回答へのお礼

ありがとうございました。

お礼日時：2006/01/21 06:47

No.3 回答者： imogasi 回答日時： 2006/01/20 20:44

こんなのは、宿題のまる投げでは？ＯＫＷＡＶＥでは、ご遠慮いただくタイプと思いますが。

私も幇助者？
１－１０００などを配列を用意する。
全ての数は１の倍数なので、考えない。
次の２に進む。
２は１と自分２でしか割れないので、素数。
３－１０００まで２で割れる数（偶数は）Ｘ印をつける。
その次に３に進んで３はＸになってないので素数として、４以後でＸがたっていない数だけを３割り、割り切れればＸをつける。
次へ進み、４はＸがたっているから飛ばして次へ。
５はＸがたっていないから、素数。６－１０００までの５の倍数はＸをつける。
次に進んで６はＸがたっている。飛ばして次の７へ。
７はＸがたっておらず素数で、８以後の７の倍数にはＸをつける。
次の８はＸがたっている（偶数）。
次の９もＸがたっている（３の倍数で）。
以下１０００の平方根３１．８（切り上げて３２）までの素数を繰り返せばよい（この理由は調べるか考えてください）。
http://www2.cc.niigata-u.ac.jp/~takeuchi/tbasic/ …
最後にＸがつかず残った数が素数です。
（１）今まで１から大きくなっていくポンター変数
（２）（１）＋１から１０００までをその数で割れるか進んでゆくポインタ変数
（３）２重入れ子ループ
（４）（３）を実現する、Ｆｏｒ　Ｎｅｘｔ　などの繰り返し制御構造
について考えてください。
上記は１つずつチェックしているが素数の倍数だけにＸを立てる方が
終わるのが早いかも知れない。

この回答へのお礼

丁寧にお答えいただきありがとうございました。

お礼日時：2006/01/21 06:46

No.2 ベストアンサー 回答者： Wendy02 回答日時： 2006/01/20 19:15

こんばんは。

ここのカテゴリを検索すれば出てくるはずです。

http://oshiete1.goo.ne.jp/kotaeru.php3?q=1468422

OkWave でしたら、今のURL に、数字だけ入れ換えてください。まあ、このスレッド自体は、私にとっては、あまり愉快ではありませんが。（^^;

この回答へのお礼

質問に丁寧にお答えいただきありがとうございました。

お礼日時：2006/01/21 06:45

No.1 回答者： Trick--x-- 回答日時： 2006/01/20 15:42

素数を求める方法（プログラム関係無しに）はご存知ですか？

この回答への補足

早速の回答ありがとうございます。素数の求め方もあまりわかりません。

補足日時：2006/01/20 18:57