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

问题：打印出100到200之间的素数 方法一：素数N就是除了1和它本身之外没有任何因子的数，所以要求素数我们很容易想到从2到N-1去试除，如果能除尽说明它不是素数，这个时候就接着判断下一个数也就是下面的这种  上结果图 方法二：方法一是可以做出来，但是要试的因子太多了有点。我们可以想到如果N有除了它本身之外的因子，那这个因子一定小于等于N/2（1*N=N，2*(N/2）=N,一个因子如果比N/2大

>>阅读原文<<