题目：给你一个数k判断2^(k-1)*(2^k-1)是不是完全数（真因数之和和自身相等），不是判断k是不是素数。
分析：数论。欧拉证明了所有偶完全数都满足式子2^(k-1)*(2^k-1)；其中2^k-1为素数时，上式为完全数。
满足2^k-1形式的素数叫梅森素数，这里打表计算50000内的素数判断2^k-1是不是素数即可。
（入股存在，超过50...
分类：
其他好文 时间：
2014-11-28 01:06:19
阅读次数：
201
有人问我这个问题。
个人感觉暴搜会TLE O(n*sqrt(n))。n=100000000；（判断素数用2~sqrt(n)+1 去除）
还是枚举好了。枚举 1~10000，把他每一位存下来，回文数已知 left ，求 right ，然后组合起来。
例如 1 ，判断 11 是否素数。
例如 10 ，判断 101 是否素数， 判断 1001 是否素数。
这样复杂度就是 O(n^2)。 开始我 bool pa[100000000] 准备用标记来确定。结果MLE。
然后算了一下 总共有多少个数，最多 781 个。 ...
分类：
其他好文 时间：
2014-11-06 22:03:02
阅读次数：
172
2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路：①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
分类：
其他好文 时间：
2014-11-05 22:48:19
阅读次数：
250
2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路：①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
分类：
其他好文 时间：
2014-11-04 08:05:37
阅读次数：
128
集训队有人提到这个算法，就学习一下，如果用到可以直接贴模板，例题：POJ 1811转自：http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646396.html传说中的随机算法。效率极高。可以对一个2^63的素数进行判断。可以分解比较大的数的因子...
分类：
编程语言 时间：
2014-10-23 22:27:01
阅读次数：
252
题目大意：给你一个数n，拆分成两个奇素数相加的形式，另这两个素数的距离最大
思路：从三开始枚举奇数，判断数i和n-i是否都为素数，若为素数则输出结果。...
分类：
数据库 时间：
2014-09-24 10:57:26
阅读次数：
247
题目大意：给出一个偶数，要求在这个偶数的范围内，有几对素数和是等于这个偶数的
注意素数对的不重复性！ 比如 n = a + b(a,b为素数) 则n = b + a 就重复了
思路：只需要枚举2到n/2的数i，判断i和n-i是否都为素数，并计数就可以了...
分类：
数据库 时间：
2014-09-24 10:56:56
阅读次数：
219
Goldbach's ConjectureTime Limit:1000MSMemory Limit:65536KTotal Submissions:37693Accepted:14484DescriptionIn 1742, Christian Goldbach, a German amateur...
分类：
数据库 时间：
2014-08-20 01:19:55
阅读次数：
326
利用筛法求素数表
const int Max = 1e6 + 50;
int isPrime[Max]; //素数判断结果表
int tblPrime[Max]; //所求得的素数表
int lenPrimes; //所求得的素数表的长度（个数）
void initTblOfPrime()
{
memset(isPrime, 1, sizeof(isPrime));
isPrime[0] ...
分类：
其他好文 时间：
2014-08-16 17:10:01
阅读次数：
137
//1、写一个函数判断一个数是否为素数//2、判断该数是否是对称数#include #include using namespace std;bool isPrime(int i){ for(int a=2; a<=sqrt(i); a++) { if(i%a==0) ...
分类：
其他好文 时间：
2014-08-12 16:27:34
阅读次数：
239
