前面一个是筛选法,是利用素数的概率来写的,逐个判断循环,效率较低,后面一个是去除偶数法,时间复杂程度不一样,效率更高些,sqrt(n)去做判断因子效率更高,还有2分法+定义概念的算法,主要是节约时间,节约资源.