c/c++编程题 之 验证哥德巴赫猜想

题目描述

输入描述

输出描述

输入样例

8 10

输出样例

8=3+5
10=3+7

AC代码如下：

#include "iostream"#include "cstdio"#include "algorithm"#include "cstring"#include "cstdlib"#include "cmath"using namespace std;int fun(int n){int flag=1;for (int i=2;i<=sqrt(n);i++){if (n%i==0){flag=0;break;}}if(flag==1) return 1;else return 0;}void print(int n,int sum){printf("%d=%d+%d\n",sum,n,sum-n);}int main(int argc, char* argv[]){int n,m,i,j;while(cin>>n>>m){for (j=n;j<=m;j++){if (j%2==0){for (i=2;i<=j/2;i++){if (fun(i) && fun(j-i)){print(i,j);break;}}}}}return 0;}