第一篇：C語(yǔ)言驗(yàn)證哥德巴赫猜想

C語(yǔ)言驗(yàn)證哥德巴赫猜想（100以內(nèi)）

#include “stdafx.h”

#include “stdio.h”

int ss(int i)

{

int j;

if(i <= 1)

return 0;

if(i == 2)

return 1;

for(j = 2;j < i;j++)

{

if(i % j == 0)

return 0;

else if(i!= j + 1)

continue;

else

return 1;

}

}

int main()

{

int i, j, k, flag1, flag2, n = 0;for(i = 6;i < 100;i += 2)

} {} return 0;for(k = 2;k <= i / 2;k++){} j = i-k;flag1 = ss(k);if(flag1){} flag2 = ss(j);if(flag2){} printf(“%3d=%3d+%3d,”, i, k, j);//輸出結(jié)果 n++;if(n % 5 == 0)//每個(gè)數(shù)自動(dòng)換一行 printf(“n”);//調(diào)用ss函數(shù)判斷另一個(gè)數(shù)是否為素?cái)?shù) //如果都是素?cái)?shù)//調(diào)用ss函數(shù)判斷當(dāng)前數(shù)是否為素?cái)?shù)//循環(huán)判斷是否為素?cái)?shù)//如果等于返回//如果小于等于返回

第二篇：C語(yǔ)言驗(yàn)證哥德巴赫猜想

驗(yàn)證哥德巴赫猜想 #include int isprime(int n)/*判斷n是否為素?cái)?shù)的函數(shù)*/ { int j,x;for(j=2;j

#include int f(int n){ int i;for(i=2;i

第三篇：哥德巴赫猜想

求n=a+b:

#include

using namespace std;

int main()

{void g(int);

intn;

cin>>n;

if(n>=6)g(n);else cout<<“請(qǐng)輸入大于等于6的數(shù)!”<

void g(int n)

{int f(int);

int a,b;

for(a=3;a<=n/2;a++)

{if(f(a)){

b=n-a;

if(f(b))

cout<

}

int f(int n)

{int i,a=1;

for(i=2;i

if(n%i==0)a=0;

if(n<=1)a=0;if(n==2)a=1;

return a;

}

第四篇：哥德巴赫猜想

哥德巴赫猜想

1742年德國(guó)人哥德巴赫給當(dāng)時(shí)住在俄國(guó)彼得堡的大數(shù)學(xué)家歐拉寫(xiě)了一封信，在信中提出兩個(gè)問(wèn)題：第一，是否每個(gè)大于4的偶數(shù)都能表示為兩個(gè)奇質(zhì)數(shù)之和？如6=3+3，14=3+11等。第二，是否每個(gè)大于7的奇數(shù)都能表示3個(gè)奇質(zhì)數(shù)之和？如9=3+3+3，15=3+5+7等。這就是著名的哥德巴赫猜想。它是數(shù)論中的一個(gè)著名問(wèn)題，常被稱為數(shù)學(xué)皇冠上的明珠。

實(shí)際上第一個(gè)問(wèn)題的正確解法可以推出第二個(gè)問(wèn)題的正確解法，因?yàn)槊總€(gè)大于 7的奇數(shù)顯然可以表示為一個(gè)大于4的偶數(shù)與3的和。1937年，蘇聯(lián)數(shù)學(xué)家維諾格拉多夫利用他獨(dú)創(chuàng)的“三角和”方法證明了每個(gè)充分大的奇數(shù)可以表示為3個(gè)奇質(zhì)數(shù)之和，基本上解決了第二個(gè)問(wèn)題。但是第一個(gè)問(wèn)題至今仍未解決。由于問(wèn)題實(shí)在太困難了，數(shù)學(xué)家們開(kāi)始研究較弱的命題：每個(gè)充分大的偶數(shù)可以表示為質(zhì)因數(shù)個(gè)數(shù)分別為m、n的兩個(gè)自然數(shù)之和，簡(jiǎn)記為“m+n”。1920年挪威數(shù)學(xué)家布龍證明了“9+9”；以后的20幾年里，數(shù)學(xué)家們又陸續(xù)證明了“7+7”，“6+6”，“5+5”，“4+4”，“1+c”，其中c是常數(shù)。1956年中國(guó)數(shù)學(xué)家王元證明了“3+4”，隨后又證明了“3+3”，“2+3”。60年代前半期，中外數(shù)學(xué)家將命題推進(jìn)到“1+3”。1966年中國(guó)數(shù)學(xué)家陳景潤(rùn)證明了“1+2”，這一結(jié)果被稱為“陳氏定理”，至今仍是最好的結(jié)果。陳景潤(rùn)的杰出成就使他得到廣泛贊譽(yù)，不僅僅是因?yàn)椤瓣愂隙ɡ怼笔怪袊?guó)在哥德巴赫猜想的證明上處于領(lǐng)先地位，更重要的是以陳景潤(rùn)為代表的一大批中國(guó)數(shù)學(xué)家克服重重困難，不畏艱險(xiǎn)，永攀高峰的精神將鼓舞和激勵(lì)有志青年為使中國(guó)成為21世紀(jì)世界數(shù)學(xué)大國(guó)而奮斗!

第五篇：c語(yǔ)言 哥德巴赫猜想2

#include

#include

int is_prime(int);

main(){

}

//驗(yàn)證[a,b]區(qū)間內(nèi)的整數(shù)是否符合猜想 int yanzhengGDBH(int a,int b){

}

int gdbh(int n){//驗(yàn)證偶數(shù)n能否分解成兩個(gè)素?cái)?shù)

int a;a=3;while(a0){} else{} printf(“gdbh,dui liao!n”);printf(“gdbh,cuoliao %d ci!n”,sum);

}

} if(is_prime(a)){// 判斷a是否是素?cái)?shù)} a++;if(is_prime(n-a)){// 判斷n-a是否是素?cái)?shù)} printf(“OK!%d=%d+%dn”,n,a,n-a);return 1;printf(“gedebahe ,ni cuo le!n”);return 0;

int is_prime(int n){//判斷n是否是素?cái)?shù)

} int i=2;if(n<2)return 0;while(i<=sqrt(n)){//2-根號(hào)n，找n的因子} return 1;//i是n的因子，不是素?cái)?shù) if(n%i==0){} i++;return 0;//i是n的因子，不是素?cái)?shù)