首先要知道什么是素数，就是素数的定义，素数一般指质数。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。然后我们以100到200以内的数字来举例。
先用穷举法的思想，来把100到200的数字一个一个的列举出来，所以先用一个大的for循环来循环100到200之间的次数，然后里面在嵌套一个for循坏来表示100到200之间的数字，然后如果在i之前存在i摸j为0则他不是素数，但是如果j等于i是说明这就是素数，在记录
然后优化方法，就是不在一一举例，因为这样太好时间了。首先，偶数不可能是素数，我们可以在for循环那里这样改
这样直接省去大部分计算时间，如果一个数，在他的开平方数之前都找不到的话，那么他一定就是一个素数，比如16等于4乘4，在4之前会有2。
所需的头文件#include<math.h>，sqrt() 用来求给定值的平方根
25万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
