c++解决哥德巴赫猜想问题/c++实现任一大于2的偶数都可以写为两个素数之和

哥德巴赫猜想:即任一大于2的偶数都可写成两个素数之和

详细思路在代码注释中

#include 
#include 
using namespace std;

void Calsub(int n){
	int a = 2, b = n, flag, arr[100], ar = 0;	//不要令b=n/2来试图减少时间复杂度,不然结果                                            
                                                  //  会不对,我也不知道为什么
	for (int i = a; i <= b; i++){			    //创造从2到n的数i,并且判断i是否为质数
		flag = 1;								  //用于标记i是否为质数
		for (int j = 2; j <= i / 2; j++){		  //判断所创造的i是否为质数
			if (i % j == 0){						 //判断i能不能整除j,如果可以,则不是质数
				flag = 0;							 //标记置为0
				break;
			}
		}
		if (flag){									 //i是质数,将i存入数组arr中
			arr[ar] = i;
			ar++;
		}
	}
	for (int i = 0; (i> n;
	Calsub(n);
    system("pause");
	return 0;
}

你可能感兴趣的:(c++解决问题,哥德巴赫猜想,c++)