ゴールドバッハの予想のプログラム

質問

学校の課題で１０００まで『ゴールドバッハの予想』を表示させないと行けないのですが全くわかりません…
フローチャートだけでもわかる方おられませんか？
ぜひ教えてください！！

回答No.2

麻野 なぎ（@AsanoNagi） · ベストアンサー

１．素数の一覧表を作る
　　１）1000個の整数の配列を作る
　　２）０で初期化
　　３）２番目、４番目……と２の倍数毎に '1' をセットする
　　　　これで、偶数にマークを付けることができた。
　　４）３番目、６番目……と３の倍数毎に、'1' をセットする
　　　　これで、３の倍数にマークを付けることができた。
　　５）以下、４の倍数、５の倍数～３２の倍数までマークを付ける
　　以上で、マークのついてないものが、素数

２．和を求める数をｎとする。
　　１）ｎ未満で素数であることがわかっている数字をひとつ選び出す
　　　　１．で求めた素数リストを使う
　　２）その数字をａとする
　　３）ｎ－ａ が素数かどうか調べる
　　　　・ｎ－ａが素数なら、ｎ＝ａ＋（ｎ－ａ）に分解できた。
　　　　・ｎ－ａが素数でないなら、次のａを選び直す

No.1 の回答にあるのと同じ流れですが。
それと、素数リストを作るあたりは、「なぜ３２までなのか」がポイントです。さらに、かなり無駄な処理が混ざっています。

回答No.3

麻野 なぎ（@AsanoNagi）

No.2 訂正です。
１．素数の一覧表を作る
　　１）1000個の整数の配列を作る
　　２）０で初期化
　　３）４番目、６番目……と２の倍数毎に '1' をセットする
　　　　（２番目＝２は素数なので、ここにはマークを付けない）
　　　　これで、偶数にマークを付けることができた。
　　４）６番目、９番目……と３の倍数毎に、'1' をセットする
　　　　（３番目＝３は素数なので、ここにはマークを付けない）
　　　　これで、３の倍数にマークを付けることができた。
　　５）以下、４の倍数、５の倍数～３２の倍数までマークを付ける

ですね。

回答No.1

himajin100000

#include <vector>
#include <iostream>

//思いっきり非効率だけどこんな感じかなあ。
//最初配列でやろうと思ったけど，自動的に要素数が増えないから管理が面倒そうだった。
// 比較的慣れているC#やVB.NETでやらなかったのはGeneric Listにprimitive type持たせたときのboxingの痛い思い出があるから。
//フローチャートかけないのでソースコードを勉強して読み解いてくれということで。
//言語の指定がなかったのでC++のつもり。コンパイラは
//Thread model: win32 gcc version 3.4.5 (mingw special)

std::vector<int> getPrimeNumbers(int n){
std::vector<int> v;
bool isprime;
v.push_back(2);
int i;
int j;
for (i = 3; i <= n; i++){
isprime = true;
for (j = 2; j <= i - 1 ;j++){
if ( i % j == 0){
isprime = false;
}
}
if (isprime == true){
v.push_back(i);
}

}
return v;
}

int main(){
for (int n = 6; n <= 1000; n = n + 2){
std::vector<int> v = getPrimeNumbers(n);
bool found = false;
for (std::vector<int>::iterator Iter = v.begin(); Iter != v.end(); Iter++){

for (std::vector<int>::iterator Iter2 = v.begin(); ((Iter2 != v.end()) && (found == false)); Iter2++){
if ( (*Iter2) == ( n - (*Iter))){
found = true;
std::cout << n << " = " << (*Iter) << " + " << (*Iter2) << std::endl;
}
}

}
if (found == false){
std::cout << n << " = " << "failed" << std::endl;
}
}

}

お礼

回答ありがとうございます！！
プログラムの言語はFORTRANでした。
この回答への補足に書いていたので、遅くなって済みません…

補足

プログラムの言語はFORTRANです！！
遅くなって済みません…