素数求解的的几种简单方法

问题：打印出100到200之间的素数

方法一：素数N就是除了1和它本身之外没有任何因子的数，所以要求素数我们很容易想到从2到N-1去试除，如果能除尽说明它不是素数，这个时候就接着判断下一个数也就是下面的这种 

上结果图

方法二：方法一是可以做出来，但是要试的因子太多了有点。我们可以想到如果N有除了它本身之外的因子，那这个因子一定小于等于N/2（1*N=N，2*(N/2）=N,一个因子如果比N/2大了，那么另一个因子呢？)；而且如果这个N是因子一定是在奇数里面找。上代码

上结果图

方法三：可以试因子到N/2，那么也可以试到N的开平方？我什么呢？因数都是成对出现的。比如，100的因数有：1和100，2和50，4和25，5和20，10和10。看出来没有？成对的因数，其中一个必然小于等于100的开平方，另一个大于等于100的开平方。上代码

就介绍这三种啦，有兴趣的小伙伴可以去看看素数求解的N种方法

https://blog.csdn.net/net_assassin/article/details/8960572