本文主要是介绍c++ 一个偶数总能表示为两个素数之和，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
#include<iostream>
using namespace std;
int main() {int n;cin >> n;//输入数字int a[10];//创建一个数组用来存放素数int k = 0;if (n % 2 == 0) {//若输入的数字为偶数才继续for (int i = 1; i < n; i++) {//判断输入的数字以内的所有素数if (i == 2)//如果i是2，也是偶数，放在a数组里a[k++] = 2;for (int j = 2; j < i; j++) {//质数为除了1和本身之外不能再相除的数//因为不能包括1，所有j从2开始，因为不能包括本身，所以j<i//所以i=2的情况进不了这个循环，所以才在上面单独进行判断if (i%j == 0)break;if(j+1==i)//如果循环到这一步，就说明这个数是质数a[k++] = i;}}for (int i = 0; i < sqrt(n); i++) {//sqrt（n）是为了防止出现重复相加的情况//比如14=3+11，又14=11+3，这样就重复了，因此只要第一个数只要判断到sqrt（n）的平方内就行//第一个数限制了那么第二数就不用限制了for (int j = 0; j < k; j++) {if (a[i] + a[j] == n)//如果第一个数和第二个数相加为最开始我们输入的这个数，那么这两个数就是题目求的数cout << n << "=" << a[i] << "+" << a[j] << endl;}}}
}
这篇关于c++ 一个偶数总能表示为两个素数之和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
