作业帮 > 综合 > 作业

在10000以内验证哥德巴赫猜想之"1+1"命题:任意大的偶数,都可以表示为两个素数之和

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/20 06:28:31
在10000以内验证哥德巴赫猜想之"1+1"命题:任意大的偶数,都可以表示为两个素数之和
用C++作
不明白的话加QQ群9209868,
#include
#include
using namespace std;
const N = 10000;
typedef struct pair
{
int a;
int b;
}PAIR,*PPAIR;
void GetPrimeList(int* primelist,const int n);//将2到n的素数放到primelist里
int FindSum(int n,int* a,PPAIR result);//从a[1] 到a[a[0] -1] 中寻找是否有两个数的和等于n
int IsPrime(int n);//检查一个整数是不是素数
int CheckPrime(int* a);//将a[1]到a[a[0]-1]中不是素数的数列出来
int main()
{
int i;
int primelist[N/2];
PAIR result;
GetPrimeList(primelist,N);
if (CheckPrime(primelist) == 0)
for (i = 2; i < N + 1; i += 2)
{
if (FindSum(i,primelist,&result))
cout