素数有哪些

如何判断一个数是否为素数

判断一个数是否为素数是非常重要的，因为素数在加密和计算中都有着重要的作用。素数是指除了1和它本身以外，没有其它约数（正整数）的自然数。那么如何判断一个数字是不是素数呢？

首先可以从最小的质因子2开始逐一尝试进行除法运算。如果该数字不能被2整除，则继续用3、5、7等奇质因子进行尝试；若能被任意一个质因子整除，则该数字就不是素数。

另一种更快速且简便的方法称之为埃氏筛法，在给定范围内先将所有偶合成排除，并记录下未知状态（默认均设置为未排除），随后从3开始扫描每个未排出状态下标所对应原始数组元素值i,将区间[i×(i+2j)+6,n]以i的倍率选出并对应替换成已筛掉状态，其中j=0(当i=3)或(i-5)/2当i>3是常量系.