C/C++程序训练6—歌德巴赫猜想的证明

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