双子の素数の表を出力するプログラムを作るには?

解決


ミヤ  2002-12-04 13:19:13  No: 50793  IP: [192.*.*.*]

双子の素数(例えば11や13のように素数の間に偶数がただひとつだけ入る数)の表を出力するプログラムを作るには?

編集 削除
YuO  2002-12-04 15:10:20  No: 50794  IP: [192.*.*.*]

今度はVC++で質問ですか……。
アルゴリズム自体はVBと変わらないです。
少しは自分で考えてください。

編集 削除
NoiNoi  2002-12-04 18:51:27  No: 50795  IP: [192.*.*.*]

むつかしいですねえ、、、、(笑

ところで三つ子はいるのでしょうか、、、
四つ子もいたりなんかして、、

表示させるのは双子だけなんでしょうか、、
1,3,5,7,9,1,3,5,7,9、、、と
この並びで5は確実なので4つ子が最高なのはわかるけど、、
いるのでしょうか。

編集 削除
ミヤ  2002-12-04 20:42:25  No: 50796  IP: [192.*.*.*]

YuOさんのおっしゃるとおりです。自分でやらなければいけないとは思ってはいるのですが・・・。三つ子の素数というのが3、5、7だけで四つ子の素数はおそらくないと思います。

編集 削除
日々精進  2002-12-04 20:57:27  No: 50797  IP: [192.*.*.*]

>Yuoさん
答えたくなかったら無視すればいいし,
答えたければ回答したらよいのでは?

>NoiNoiさん
1も9も素数じゃないですね。

編集 削除
YuO  2002-12-05 04:37:12  No: 50798  IP: [192.*.*.*]

> ところで三つ子はいるのでしょうか、、、
> 四つ子もいたりなんかして、、

真面目に証明。
結論)(3, 5, 7)以外に三つ子・四つ子は存在しない。
理由)連続する3つの奇数のうち,最低ひとつが必ず3の倍数であるから。
証明)奇数のシーケンス(N, N + 2, N + 4)を考える。ただし,N != 1かつN != 3。
i) N % 3 == 0の場合
Nは3の倍数であるから,(N, N + 2, N + 4)は奇素数のシーケンスではない。
ii) N % 3 == 1の場合
(N + 2) % 3 == 0となるから,(N, N + 2, N + 4)は奇素数のシーケンスではない。
iii) N % 3 == 2の場合
(N + 4) % 3 == 0となるから,(N, N + 2, N + 4)は奇素数のシーケンスではない。
故に,3つ以上連続して奇素数が存在するのは(3, 5, 7)のみ。


> 答えたくなかったら無視すればいいし,
> 答えたければ回答したらよいのでは?

Cでの素数探索に関してはすでにVB Q&A掲示板で魔界の仮面弁士さんがリンクを貼った先に存在します。
それに,私がVB 初心者Q&A掲示板で提示した方法を使えば双子の判定はできます。
故に,
> アルゴリズム自体はVBと変わらないです。
と書きました。

言語が違うとはいえマルチポストされている質問であり,回答のための指針も出ています。
言語によってアルゴリズム自体が変化する場合もありますが,今回は変化しないですから,
「変わらない」ことを言うだけで十分と考えましたが,如何?

編集 削除
NoiNoi  2002-12-05 17:41:02  No: 50799  IP: [192.*.*.*]

>ミヤさん
たしかにマルチポストはいけないとおもみます。
それよりも、、ミヤさんにはもっと問題なところがあるように思います。

>>>>>
ミヤ 2002/12/04(水) 13:19:13
双子の素数の表を出力するプログラムを作るには?
双子の素数(例えば11や13のように素数の間に偶数がただひとつだけ入る数)の表を出力するプログラムを作るには?
>>>>>

みなさんはこの質問をみてどう思いますか?
私はまたうざいあほ専門学生がきたか(笑
と思ってしまいます。というよりわかってしまいます。

>日々精進さん
無視すればいいといいつつ誰も本題に触れてないあたりがナイスです。

>YuOさん
まじめな証明ありがとうございます。
5の倍数しか思いつきませんでした。
絶対に3の倍数がひとつ入るわけですね。

編集 削除
ミヤ  2002-12-05 19:43:36  No: 50800  IP: [192.*.*.*]

何とかプログラムを作ることができました。ご回答してくださった方々には本当に感謝しております。NoiNoiさんに言いたいんですけど、確かに僕は頭はよくないんですけど、あなたにあほ言われるつもりはないいんですけど。

編集 削除
ぽい  2002-12-06 00:37:09  No: 50801  IP: [192.*.*.*]

>何とかプログラムを作ることができました。ご回答してくださった方々には本当に>感謝しております。NoiNoiさんに言いたいんですけど、確かに僕は頭はよくない
>んですけど、あなたにあほ言われるつもりはないいんですけど。
                                      ~~~~~~~~

このへんがあほなんじゃない?

編集 削除
ぽい  2002-12-06 00:37:29  No: 50802  IP: [192.*.*.*]


ずれた・・・

編集 削除