java求质数的4中方法

第一种：双重for循环 使除数与被除数个个计算，效率极低

 

 

第二种：主要考虑2 ~ i/2之间的数 ，效率比第一种提高一半

 

 

第三种：使用开方去过滤 Math.sqrt(i)

 

 

 

 

 第四种：逆向思维筛选质素，最为高效