ゴッドバッハ予想
728 ワード
【タイトル説明】
ゴッドバッハが推測した命題の一つは、6より大きい偶数が2つの素数の和に等しいことだ.プログラミングは6〜100のすべての偶数を2つの素数の和として表す.
【入力】
(なし)
【出力】
支店出力:
例:6=3+38=3+5...
(各数は1回のみ分解しますので、最初の加算数が最小であることを保証してください)
【入力サンプル】
(なし)
【出力サンプル】
(なし)
【ソースプログラム】
ゴッドバッハが推測した命題の一つは、6より大きい偶数が2つの素数の和に等しいことだ.プログラミングは6〜100のすべての偶数を2つの素数の和として表す.
【入力】
(なし)
【出力】
支店出力:
例:6=3+38=3+5...
(各数は1回のみ分解しますので、最初の加算数が最小であることを保証してください)
【入力サンプル】
(なし)
【出力サンプル】
(なし)
【ソースプログラム】
#include
#include
using namespace std;
bool judge(int x);
int main()
{
int x;
int i;
for(x=6; x<=100; x+=2) // 6-100
for(i=2; i<=x/2; i++) // x i x-i
if(judge(i)&&judge(x-i))//
{
cout<floor(sqrt(x)))
return true;
return false;
}