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;
}