AC_Dreameng

Largest prime factorTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10004    Accepted Submission(s): 3534Problem DescriptionEver

七夕节Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39837    Accepted Submission(s): 12523Problem Description七夕节那天,月老来到数字王国,他在城门上

The number of divisors(约数) about Humble NumbersTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3339    Accepted Submission(s): 1633P

处于相邻的两个素数p和p + n之间的n - 1个连续的合数所组成的序列我们将其称为长度为n的素数槽。例如，‹24, 25, 26, 27, 28›是处于素数23和素数29之间的一个长度为6的素数槽。 你的任务就是写一个程序来计算包含整数k的素数槽的长度。如果k本身就是素数，那么认为包含k的素数槽的长度为0。注意:题目中说 " k大于1并且小于或等于的第十万个素数（也就是1299709）。" 所以数组开就开这么打就可以了.具体做法就是从输入的数开始往两边寻找,两边都是素数是停止.

题意：输入一个数n，问你能否保证对于任意的a (2<a<n)使得 a^n%n==a满足的话就是Carmichael number。素数筛选+快速幂取模就可以了。注意：虽然n在int范围内，但是进行幂运算以后就有可能超过int范围，所以要用long long。

（1），（2）两个条件同时满足的话 就必须要满足p%B==1，即（p-1）%B==0，即求出p-1因子的个数即可