#include<stdio.h>//头文件
#include<math.h>//为了引入sqrt求平方根函数
int main()//主函数
{
int number,i;//定义变量
for(number=100;number<201;number++)//这个for循环主要是限制100-200之间
{
for(i=2;i<=sqrt(number);i++)
{
if(number%i==0)//如果余数为0
break;//跳出当前循环
}
if(number%i!=0)//如果求余不等于0，则为素数
printf("%d\n",number);//输出素数
}
return 0;//函数返回值为0
}
除了1和本身没有其它因数的数叫素数
对于n从1到n-1遍历计算n能否整除来判断是否是素数
举例n=18 18%2 18%3 .....18%6 ...18%9 ....18%17
可以发现18%2 和18%9,18%3和18%6 找到的因数结果是一样的
其实只要从18%2 到18%√18就能找齐18的所有因数
因此不用从2到17逐个计算
只需要从2到√n逐个计算就能找到n的所有因数
对于97，我们不需要从2到96逐个验证能否被97整除
只需要从2到√97=9.8逐个判断就可以断定其没有其他因数
对于n比较大的情况大大降低了计算量，提高计算速度
sqrt不就是求平方根函数吗？