素性测试六种方法阅读注释（见个人收藏nash_的博客）

if(i % prime[j] == 0) break;它是整个算法的核心，如何理解这句话呢？结合博主的例子，3*18=2*9*3，其中九为i/prime[j]的结果。就说明这个数有用更小的j拆解方式，在之前的循环中已经判断过，不用再重复判断了。

  方法2中的界限为什么是sqrt(n)呢？就是说去掉以某个数为因数的合数时，这个因数最大为sqrt(n)，首先，越大的数越可能有大的因数，而这个大数对应的比sqrt(n)更大的因数一定是由一个比sqrt(n)更小的因数和这个比sqrt(n)更大的因数相乘得到的，那么在去除合数时，不用考虑比sqrt(n)更大的因数了。9=3*3=9*1=1*9

方法5,6未完待续