素数判定Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%lld & %lluDescription对于表达式n2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39 2 #incl...
分类：
其他好文 时间：
2014-11-22 21:32:52
阅读次数：
236
素数的测试:
费尔马小定理:如果p是一个素数,且0
利用费尔马小定理,对于给定的整数n,可以设计素数判定算法,通过 计算d=a^(n-1)%n来判断n的素性,当d!=1时,n肯定不是素数,当d=1时,n 很可能是素数.
二次探测定理:如果n是一个素数,且0
利用二次探测定理,可以再利用费尔马小定理计算a^(n-1)%n的过程 中增加对整数...
分类：
其他好文 时间：
2014-11-21 21:56:58
阅读次数：
334
HDU 2012 素数判定(素数)
http://acm.hdu.edu.cn/showproblem.php?pid=2012
题意：水题一枚
对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。
分析：
本题的数据范围很小，求出表达式在-39到50内的所有可能值可以得到下面的数：
1523 1447 13731301 1231 1163 1097 1033 971 911
853 797 7...
分类：
其他好文 时间：
2014-11-16 16:00:02
阅读次数：
167
Problem Description对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39 2 #include 3 #include 4 #define N 3000 5 6 int main(){ 7 char flag[N]; 8 int ...
分类：
其他好文 时间：
2014-10-27 17:10:32
阅读次数：
247
素数判定模板。 1 #include 2 #include 3 using namespace std; 4 int a[2001],ans=-2147483647,l,r,n,sum[2001]; 5 bool is_prime(const int &x) 6 { 7 for(int i=...
分类：
其他好文 时间：
2014-10-27 12:17:56
阅读次数：
172
参考了ACdreamer大神的博客http://blog.csdn.net/acdreamers/article/details/7913786 在51nod上看了个10^30范围的素数判定，打表肯定是不行了，应该用miller-robin素数判定加java的BigInteger 首先基于ferma...
分类：
其他好文 时间：
2014-10-24 00:18:09
阅读次数：
223
miller_rabbin素数判定。若不是，则pollard_rho分解质因子，找到最小即可。Miller-rabinMiller-rabin算法是一个用来快速判断一个正整数是否为素数的算法。它利用了费马小定理，即：如果p是质数，且a，p互质，那么a^(p-1)modp恒等于1。也就是对于所有小于p...
分类：
其他好文 时间：
2014-10-09 22:03:17
阅读次数：
215
素数判定Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 74351Accepted Submission(s): 25941Problem Desc...
分类：
其他好文 时间：
2014-09-25 14:39:30
阅读次数：
153
一.朴素判断素数1 bool PrimerNumber(int n)2 {3 for(int i = 2; i*i <= n; i++)4 {5 if(n % i == 0)6 return false;7 }8 return ...
分类：
其他好文 时间：
2014-09-12 13:25:03
阅读次数：
122
素数判定...很简单= =.....只是因为训练题有，所以顺便更~ 1 #include 2 #include 3 #define maxn 5000005 4 int prime[maxn]; 5 void f() 6 { 7 memset(prime,0,sizeof(prime)); ...
分类：
数据库 时间：
2014-07-31 23:22:30
阅读次数：
220
