第一篇：c語言 哥德巴赫猜想2

#include

#include

int is_prime(int);

main(){

}

//驗證[a,b]區間內的整數是否符合猜想 int yanzhengGDBH(int a,int b){

}

int gdbh(int n){//驗證偶數n能否分解成兩個素數

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

}

} if(is_prime(a)){// 判斷a是否是素數} a++;if(is_prime(n-a)){// 判斷n-a是否是素數} 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是否是素數

} int i=2;if(n<2)return 0;while(i<=sqrt(n)){//2-根號n，找n的因子} return 1;//i是n的因子，不是素數 if(n%i==0){} i++;return 0;//i是n的因子，不是素數

第二篇：哥德巴赫猜想

求n=a+b:

#include

using namespace std;

int main()

{void g(int);

intn;

cin>>n;

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

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年德國人哥德巴赫給當時住在俄國彼得堡的大數學家歐拉寫了一封信，在信中提出兩個問題：第一，是否每個大于4的偶數都能表示為兩個奇質數之和？如6=3+3，14=3+11等。第二，是否每個大于7的奇數都能表示3個奇質數之和？如9=3+3+3，15=3+5+7等。這就是著名的哥德巴赫猜想。它是數論中的一個著名問題，常被稱為數學皇冠上的明珠。

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

第四篇：C語言驗證哥德巴赫猜想

C語言驗證哥德巴赫猜想（100以內）

#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);//輸出結果 n++;if(n % 5 == 0)//每個數自動換一行 printf(“n”);//調用ss函數判斷另一個數是否為素數 //如果都是素數//調用ss函數判斷當前數是否為素數//循環判斷是否為素數//如果等于返回//如果小于等于返回

第五篇：C語言驗證哥德巴赫猜想

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

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