A. c語言：驗證哥德巴赫猜想：任何一個大於等於6的偶數均可表示為2個素數之和，例如6=3+3,8=3+5,....18=5+13
#include<stdio.h>
intprime(intn)
{
inti;
for(i=3;i*i<=n;i+=2)
if(!(n%i))return0;
returnn>1;
}
intmain()
{
intm,n,i;
scanf("%d,%d",&m,&n);
if(m<6)m=6;
if(m%2)m++;
for(;m<=n;m+=2)
for(i=3;i<=m/2;i+=2)
if(prime(i)&&prime(n-i))
printf("%d=%d+%d
",m,i,n-i);
return0;
}
B. 用C語言編程解決哥德巴赫猜想，輸入一個大於六的偶數，輸出該偶數能分為幾對素數之和，以下代碼錯在何處
我來個完整的程序：
//哥德巴赫猜想：
//1.每個不小於6的偶數都是兩個奇素數之和。（本程序要解決的問題）
//2.每個不小於9的奇數都是三個奇素數之和。
#include<stdio.h>
#include<conio.h>
#include<math.h>
intPrime(unsignedlongu){//判斷u是否是素數，1是，0不是
unsignedlongi,k;
k=(unsignedlong)sqrt(u);//求u的開根號，作為判斷素數整除數的上限
for(i=2;i<=k;++i){
if(u%i==0)return0;//遇到能整除的，不是素數
}
return1;
}
intmain(){
unsignedlongn,i,j,k;
printf("======GeDeBaHeCaiXiang(1)====== ");
do{
printf(" Inputn(>=6):");
scanf("%ld",&n);
if(n<6||n%2)break;//如果輸入的數小於6，或為奇數，則退出
for(k=0,i=3;i<=n/2;i+=2){//循環選擇第一個加數(是奇數)
if(!Prime(i))continue;//如果i不是素數，換過下一個數
j=n-i;
if(!Prime(j))continue;//如果j不是素數，換過下一個數
printf("%lu:%lu+%lu ",++k,i,j);//找到第k組解，輸出
}
}while(1);
printf(" Finished! ");
getch();
return0;
}
希望對你有幫助。
C. C語言：驗證哥德巴赫猜想:任何一個大於6的偶數均可表示為2個素數之和
#include<stdio.h>
intprime(intm);
intmain()
{
inti,j,k,count=0;
for(i=6;i<=100;i+=2)
{
for(j=3;j<=i/2;j++)
{
if((j)&&(i-j))
{
printf("%d=%d+%d ",i,j,i-j);
count++;
if(count==5)
{
printf(" ");
count=0;
}
break;
}
}
}
return0;
}
intprime(intm)
{
inti;
for(i=2;i<=m-1;i++)
{
if(m%i==0)return0;
}
return1;
}
D. c++證明哥德巴赫猜想： 任何大於6的偶數n都能表示為兩個素數之和。
我用C#寫的，你自己改一下~~~~我的機子上能跑起來~~~~~
10=5 + 5 12=7 + 5 12=5 + 7 14=9 + 5 14=7 + 7 14=5 + 9
16=11 + 5 16=9 + 7 16=7 + 9 16=5 + 11 18=13 + 5 18=11 + 7
18=9 + 9 18=7 + 11 18=5 + 13 20=15 + 5 20=13 + 7 20=11 + 9
……………………
Console.WriteLine("驗證哥德巴赫猜想(30以內的數)!");
int flag = 0; // 用來輸出分行，每六個等式為輸出一行
bool flag1, flag2;
for (int ii = 6; ii < 30; ii += 2)
for (int k = 2; k <= ii; k++)
{
int j = ii - k;
flag1 = ss(k);
if (flag1) /*判斷拆分的數是不是素數*/
{
flag2 = ss(j);
if (flag2) /*如果拆分出來的數是素數則輸出*/
{
Console.Write(ii + "=" + j + " + " + k + " ");
flag++;
if (flag % 6 == 0)
Console.WriteLine();
}
}
}
Console.WriteLine();
Console.ReadKey();
}
static bool ss(int i)/*判斷參數是否為素數*/
{
bool bool_ss = false;
if (i <= 1) return bool_ss = false; /*小於1的不是素數*/
else if (i == 2) return bool_ss = true; /*2是素數*/
for (int j = 2; j < i; j++) /*對大於2的進行判斷*/
{
if (i % j == 0) return bool_ss = false;
else if (i != j + 1) return bool_ss = true;
}
return bool_ss;
}
E. c語言編程：驗證哥德巴赫猜想：任何一個大於6的偶數均可表示為兩個素數之和｡
#include<stdio.h>
#include<math.h>
int pdss(int a);
int main(void)
{int sr,i,s1=3,s2=5,s3=7,hh;
scanf("%d",&sr);
hh=0;
for(i=6;i<=sr;i=i+2){
if(pdss(i-s1)==1){
printf("%4d=%d+%2d",i,s1,i-s1);
}
else if(pdss(i-s2)==1){
printf("%4d=%d+%2d",i,s2,i-s1);
}
else if(pdss(i-s3)==1){
printf("%4d=%d+%2d",i,s3,i-s1);
}
hh++;
if(hh%5==0){
printf(" ");
}
}
return 0;
}
int pdss(int a)
{int i;
for(i=2;i*i<=a;i++)
if(a%i==0)return 0;
return 1;
}
F. 哥德巴赫猜想中，每個大於6的偶數都是兩個素數之和，用C語言做，我這個程序怎麼都不對，求高手在原題改正
#include <stdio.h>
int main()
{
int a,b,c,n;
scanf("%d",&n);
for(b=2;b<=n/2;b++)//只需嘗試一半就行
{
for(c=2;c<=b/2;c++)
if(b%c==0) break;
if(c>b/2)//c從2到b/2不能被b整除，b為素數
{
a=n-b;//給a賦值為n-b的差
for(c=2;c<=a/2;c++)
if(a%c==0) break;//
if(c>a/2)//c從2到a/2不能被a整除，a為素數
printf("%d+%d=%d\n",b,a,n);//輸出b和a的值,可用break跳出，即只輸出一組數
}
}
}
G. C語言驗證哥德巴赫猜想：任何一個大於6的偶數均可表示為兩個素數之和。為什麼是大於6
1、基於sympy的素數判定。
H. c語言驗證哥德巴赫猜想最基礎的方法，輸入大於6的偶數
#include<stdio.h>
intprime(intn)
{if(n>2&&n%2==0)return0;
for(inti=3;i*i<=n;i+=2)
if(n%i==0)return0;
returnn>1;
}
intmain()
{inta,b;
scanf("%d",&a);
for(i=a;;i+=2)
if(prime(i)&&prime(a-i))
{printf("%d=%d+%d ",a,i,a-i);
break;
}
return0;
}
I. C語言 哥德巴赫猜想：任意大於等於6的偶數都可以分解為2個質數之和：如6=3+3，8=3+5；10
#include<stdio.h>
intprime(intn)
{
if(n%2==0&&n!=2)return0;
inti=3;
for(;i<n;i+=2)
if(n%i==0)return0;
return1;
}
intmain()
{
intn,j=0;
scanf("%d",&n);
if(n%2==1||n<6)return1;
for(j=2;j<=n/2;j++)
{
if(prime(j)&&prime(n-j))
printf("%d=%d+%d ",n,j,n-j);
}
return0;
}