摘要：
之前一直对于这个神奇的素性判定方法感到痴迷而又没有时间去了解。借着学习《信息安全数学基础》将素性这一判定方法学习一遍。首先证明一下费马小定理。 若p为素数，且gcd(a, p)=1, 则有 a^(p-1) = 1 (mod p) 基于以下定理 若(a, p)=1，{x| (x, p... 阅读全文
摘要：
题意：求[l, r]区间中的间隔距离最大与最小的相邻两个素数，r#include #include #define LL long long#define MAXN 2200000000LL l, r, all;bool pd[1000005];LL num[10005];int main(){ ... 阅读全文