查找1到1000的所有素数

面试题：查找1-1000之间的素数，请说一下实现的思路。

面对这样的题目，先不要慌，想一下素数是什么，素数是除了1与它本身之外没有别的整数可以整除（百度上：一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除）

解题思路：

一个质数肯定不能被小于或等于它的根（注意：取整）的质数整除

下面展示我的实现代码（本人不太擅长表达）