如何高效的求1到1000之内的素数

对于求素数，我们刚刚学C语言的时候可能就会写，但是你真的会求吗？

总结一下我们原来的思路：
1.平平无奇的for循环，从2遍历到这个数的本身，如果这个数可以被其中的某一个数整除掉，那它就不是素数，否则就是，
2.稍微好一些的for循环，从2遍历到这个数的一半的地方，这个看起来要比上面的好一些，确实也好了一些，对于这个数确实是素数的情况，结束的要快很多，
3.更好一些的for循环，这个还是和上面差不多，就是界限变成了这个数的根号，当一个数特别大的时候，确实会省去很多的时间。
4.但是就没有更好的方法了吗？
我们来分析一下1-1000的所有的素数

由于我懒得自己写一遍代码再运行一遍，上面这个图片是抄的别人的，
我希望大家可以从数据的本身去发现问题，
我们如果细心一些可以发现，除了2和3这两个素数之外，那往后的素数基本上都是再6的倍数的左右两边，就好比5和7，

但是6的倍数两边的数字就一定是素数吗，答案也不对，还有一个神奇的现象，我们来判断一下在6两边的数，但是却不是素数的情况，
25，在24的右边，可以被5整除，
65，在66的左边，可以被5整除，
…
由此我想要得出一个推论，在除了2和3之外，在6的倍数两边的数，只要是不能被5整除，那么它就是素数，除此之外，其他地方并没有素数。

看到这里，大家可能会觉得我在瞎说，我可能是在瞎说，但是每次瞎说应该都会使真理更近一步，这个定理应该可以使用数学公式来进行证明的，但是我数学并不好，所以也不会证明。

代码并不是最主要的，现在实在是有些忙，所以我也不想写了，如果有哪位好心人能够帮我写一下那就再好不过了。