判断素数算法

函数可以判断一个数是不是素数

给出一个数，判断这个数是不是素数：

下面这段Python代码演示了一个用正则表达式来判断素数的方法

可以随机生成素数，并生成公钥私钥，对明文进行加密。

高效率求取素数，耗时很少

Miller-Rabin素数检测优化算法研究及其并行实现.pdf含有证明

如何求素数，并且用vb现实，这个是本程序所要设计的

这是一个回文判断的算法，很详细 欢迎大家下载

这个问文件包括大部分主流的oj网站,想提升算法的可以下载

之前在考研机试的时候看到了这个素数筛法，觉得还挺有趣的。解释下其中的一点，j为什么从i*i开始，按照一般思路应该从i*2开始的，但是仔细分析会发现i*i已经覆盖了i*2这个条件了，因此从i*i开始了。