Question

输入任意一个大奇数n，验证哥德巴赫猜想用c语言编程

Answer 1

#include<stdio.h>
main()
{
int a,x,y,m,n;
printf("请输入一个大于4的偶数整数");
scanf("%d",&a);
x=a-1;
while(x>(a/2))
{
m=x-1;
for(;m>1;m--)
{
if(x%m==0)
{
m=-1;
break;
}
}
if(m!=-1)
{
y=a-x;
n=y-1;
for(;n>1;n--)
{
if(y%n==0)
n=-1;
break;
}
if(n!=-1)
{
printf("%d可以分解为%d+%d\n",a,x,y);
break;
}
}
x--;
}
}

Answer 2

#include<iostream>
using namespace std;
bool zhishu(int q)
{
bool w=1;
int i;
for(i=2;i<q;i++)
{
if( q%i==0)
{
w=0;
break;
}

}
return w;
}

int main()
{
int m;
cin>>m;
int r,t,c;

for(r=3;r<=m/2;r++)
{
t=m-r;
c=r;
if((r%2==0)||(t%2==0)) continue;
if((zhishu(r)==0)||(zhishu(t)==0)) continue;
if(t>r)
{
c=t;

t=r;
}

cout<<t<<" "<<c<<endl;
}
return 0;
}