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

質問

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

回答No.2

Wendy02 · ベストアンサー

こんばんは。

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

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

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

お礼

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

回答No.5

Trick--x--

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

お礼

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

回答No.4

BLUEPIXY

参考の１つに

参考URL：

http://okwave.jp/kotaeru.php3?qid=1065904

お礼

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

回答No.3

imogasi

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

お礼

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

回答No.1

Trick--x--

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

補足

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