Problem Description对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39int main(){ int x,y,i,n,t,flag; while(scanf("%d%d",&x,&y)!=EOF&&(x!=0||y!=0))//又学会了一招·...
分类：
其他好文 时间：
2014-07-31 19:52:57
阅读次数：
252
这道题~以前判定prime是一个个去试着整除再去存储，上次弄过欧拉函数那题目之后就知道了，这样会更快捷：1 prime[0] = prime[1] = 1;2 for(int i = 2; i 2 #include 3 using namespace std; 4 #define maxn...
分类：
其他好文 时间：
2014-07-31 02:43:25
阅读次数：
184
策略如题
链接 http://acm.hdu.edu.cn/showproblem.php?pid=1016
代码：
#include
#include
int prime[25] = {1, 1}, n, vis[25]; //vis作用：标记是否用过
int a[25];
void f() //找出来前20的素数 判定为0
{
for(int i = 2; i <= 24; i ++...
分类：
其他好文 时间：
2014-07-30 14:57:03
阅读次数：
280
素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 72746 Accepted Submission(s): 25331
Problem Description
对于表达式n^2+n+41，当n在（x...
分类：
其他好文 时间：
2014-07-24 11:31:38
阅读次数：
194
素数判定Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 71785Accepted Submission(s): 24969Problem Desc...
分类：
其他好文 时间：
2014-07-11 22:01:54
阅读次数：
198
1 常规判定方法
素数判定问题就是对给定的正整数n判定是否为素数。所谓素数，是指恰好有2个约数的整数。因为n的约数都不超过n，所以只需要检查2~n-1的所有整数是否整除n就能判定是不是素数。不过，我们还能进一步优化。如果d是n的约数，那么n/d也是n的约数。由n=d*n/d可知min(d,n/d)，所以只需要检查2~的所有整数就足够了。此时，素数判定的复杂度为O()。代码实现如下：...
分类：
其他好文 时间：
2014-07-08 16:00:24
阅读次数：
309
;; Fermat's Little Theorem:
;; If N is a prime number and A is any positive integer less
;; than N, then A raised to the N-th power is congruent to A modulo N
;; Two numbers are said to be congruent...
分类：
其他好文 时间：
2014-07-06 09:05:22
阅读次数：
158
1.Millar_rabin 素数判定 基于以下两个基础：
1.如果p是素数，且(a,p)=1,那么(a^(p-1))%p=1(费马小定理) 2.对于0 x=1 或者 x=p-1 处理：
把p-1写成u*(2^t)，则a^(p-1)=(a^u)^2^2^2.....t次平方操作 过...
分类：
其他好文 时间：
2014-06-10 00:39:41
阅读次数：
229
