C/C++程序训练6—歌德巴赫猜想的证明
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
验证“每个不小于6的偶数都是两个素数之和”,输入一个不小于6的偶数n,找出两个素数,使它们的和为n。
Input
输入一个不小于6的偶数n。
Output
找出两个素数,使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。
Sample Input
80
Sample Output
80=7+73
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
double x1,x2;
int su(int n)
{
for(int i=2;i<n;i++)
{
if(n%i==0)
{ return 1;}
}
return 0;
}
int main()
{
int n;
cin>>n;
for(int i=2;i<=n-2;i++)
{
if(su(i)==0&&su(n-i)==0)
{
printf("%d=%d+%d\n",n,i,n-i);
break;
}
}
return 0;
}