dポイントプレゼントキャンペーン実施中!

0から数えて100番目の双子の素数を求めるようなプログラムを作成したいのですが、どのように行えばよいかわかりません。
どなたか教えて頂けないでしょうか?

A 回答 (2件)

n=0; // 見つかった双子の素数の数


k=0; // 双子の素数か調べる数
while(n<100) {
 k++;
 kが素数でk+2が素数ならば n++;
}
とすれば、Kが100番目の双子の素数になりませんかね。

kが素数であるかどうかの判定の関数はNo1さんの回答を参考にすれば、できると思います。

<補足>
100番目の双子の素数が何桁の数字になるか不明なので、
実際、上記プログラムで計算できるかは不明です。
    • good
    • 0

素数を求めるアルゴリズムを考える。


それから欲しい値を探す。
それだけ。

さて、何が分からないのでしょう。
アルゴリズム?
命令文の書き方?

「その値より小さく1より大きい値で割ったら絶対に割り切れないのが素数」
定義を明確にして考えれば、遠回りなやり方であっても確実な解決手段を見つけることができる。
がんばれ。
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!


このQ&Aを見た人がよく見るQ&A