素性
判断素数的算法
判断素数的算法一个正整数如果只能被1和它本身整除，那么它就是素数。判断素数的算法有以下几种：1.试除法：从2开始，依次判断该数能否被2、3、4、……、它本身-1整除，如果都不能整除，那么该数就是素数。但是该算法效率不高，对于大数不太适用。2.厄拉多塞筛法：首先将2到n的自然数列出来，然后把2的倍数筛掉（除2以外），把3的倍数筛掉（除3以外），把4的倍数筛掉（除4以外），以此类推，直到筛不出任何数为...
密码学大素数生成java源码
因为自己也是信息安全专业的，老师留的作业编程实现大素数生成算法。但自己当时在网上了一下，都不太好，还需要自己修改。虽然java自带相关的类方法，但感觉还是自己写程序实现比较好。下面是自己写的程序，亲测能够使用。思路在备注上有，这里就不多说了。import java.math.BigInteger;public class bigPrime{ static BigInte...
