从键盘输入一个正偶数,判断是否能写成2个素数之和,并输出所有素数组合,每组数据按升序排列
样例1:
输入18
输出:
5,13
7,11
你题目的解答代码如下:
#include<iostream>
using namespace std;
int isprime(int n)
{
int i;
if(n<=1) return 1;
for(i=2;i*i<=n;i++)
if(n%i==0) return 0;
return 1;
}
int main()
{
int n,i,m;
cin >> n;
for (i = 2; i <= n/2; i++)
{
if (isprime(i) && isprime(n-i))
cout << i << " " << n-i << endl;
}
return 0;
}
如有帮助,望采纳!谢谢!