大数素性检测与随机大素数生成

    在建立RSA公钥体制时,每个用户产生一对大的"随机素数"是必不可少的步骤。任何合理规模的网络也需要许多这样的素数。素数的存在性、无穷性等问题在此不再讨论。

    素性检测：经典的，也是大家容易想到的素性检测是试除法法，就是用小于sqrt(n)的数去试除n，这对于小的数来说还好，可是对于密码学中的大数而言，这是相当耗时间的。近年来，不断有新的算法出现，经典的像fermat检测，

Miller-Rabin等算法。网上很多这样的实现，就不再重复。

    今天要实现的是基于fermat定理的强素性检测。

    算法如下：

    输入：数N

    输出：是或否

        (1).N-1=2^k * m, m是奇数, k>=1;