辰曦~文若

摘要： 题意：给出p(1=1可以得到Rk的序列，k=0,1,2,...,p-2。Mp为素数，当且仅当，Rp-2=0(mod Mp)2.Miller素数测试法我采用的是第一种，较为简单。第二种书上的没看懂，而且有些地方还印刷错误！！！。。。其实第一种对于我这个数学渣渣，我也不知道怎么证啦详解请见《ACM-ICPC程序设计系列 数论及应用》#include #include #include using namespace std;int t,p;bool isprime[70];void init() { memset(isprime,true,sizeof(isprime)); for(i... 阅读全文

摘要： 题意：给出一个区间[L,U]，找出区间里相邻的距离最近的两个素数和距离最远的两个素数。用素数筛选法。所有小于U的数，如果是合数，必定是某个因子(2到sqrt(U)间的素数)的倍数。由于sqrt(U)最大也只有2^16，所以我们可以用素数筛选法，先预处理出2~2^16之间的素数，然后再用这些素数筛选出L~U之间的素数。接着就好办了。有几个要注意的是：1:L为1的情况，可以通过令L=2或者标记isp[0]=false。2:建议用long long，否则很容易在过程中超int范围，导致数组越界RE。。。#include #include #include using namespace std;co 阅读全文