找出3~1000中的全部素数

找出3~1000中的全部素数
分析:
1, 素数是除一和它本身之外不能被任何一个整数所整除的自然数。
2, 判断某数 i 是否为素数的一个简单办法是用 2 3 4…,i-1 这些数据逐个去除i,只要被其中一个整数整除了,则i就不是素数。数学上对于自然数i只需用2 3 4…,sqrt(i)测试。
3,程序`
找出3~1000中的全部素数