【题意】 哥德巴赫猜想：大于四的偶数可以分解为两个奇素数之和 对于给出的数n，如果有多对奇数素数加起来为n，则选择差值b-a最大化的。 若没有这样的一对，则打印"Goldbach's conjecture is wrong." 【思路】 枚举：直接枚举所有的，看是否符合条件，从小到大枚举到中间的话符合条件的也就是差值最大的 #include<stdio.h> #include<string

题意： 给出一个偶数n，求出有几对素数的和等于n；即素数a，b其中(a <=b < n)    问有几对a+b = n。 分析： 一开始用素数打表，开个1e7的int数组存是否为素数， 最后再遍历 这些素数，是否存在 b =(n-这个数),  如果b还是素数，并且b >= a,则存在一组，ans++。 一开始内存超限了几次，后来学到了，开的数组可以开个bool类型的，bool 每一个只占一个字节，

水题。 #include<bits/stdc++.h>#define rep(i,l,r) for(int i=(l);i<=(r);i++)#define per(i,r,l) for(int i=(r);i>=(l);i--)#define random(l,r) ((l)+rand()%((r)-(l)+1))using namespace std;typedef unsigne

Goldbach’s Conjecture 题目链接 Goldbach’s Conjecture 题目大意     给你一个偶数，让你去计算有多少组不同的质数相加等于这个偶数。     比如10=5+5、10=3+7，所以10的答案是2. 题解     直接打表暴力了…因为数据很小嘛 代码 #include <iostream>#include <cstring

1.来源：https://blog.csdn.net/qq_38749759/article/details/80042527 2.算数检测法介绍：https://blog.csdn.net/zengaming/article/details/51867240 3.米勒 罗宾算法原理介绍：https://blog.csdn.net/fisher_jiang/article/details/98