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

#include

#include

int is_prime(int);

main(){

}

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

}

int gdbh(int n){//驗證偶數(shù)n能否分解成兩個素數(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是否是素數(shù)} a++;if(is_prime(n-a)){// 判斷n-a是否是素數(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是否是素數(shù)

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

第二篇：哥德巴赫猜想

求n=a+b:

#include

using namespace std;

int main()

{void g(int);

intn;

cin>>n;

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

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

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

C語言驗證哥德巴赫猜想（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)//每個數(shù)自動換一行 printf(“n”);//調(diào)用ss函數(shù)判斷另一個數(shù)是否為素數(shù) //如果都是素數(shù)//調(diào)用ss函數(shù)判斷當前數(shù)是否為素數(shù)//循環(huán)判斷是否為素數(shù)//如果等于返回//如果小于等于返回

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

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

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