#include <stdio.h>
#include <math.h>
int main() {
int i,n;
for(n=101;n<=200;n+=2)//只需要判断奇数即可,偶数一定不是素数,这也可以提高程序的运行效率
{
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0) //如果该数可以被2--该数的平方根整除,则不是素数
{
break; //break语句用来终止循环语句,即循环条件没有False条件
} //或者序列还没被完全递归完,也会停止执行循环语句
}
if(i>sqrt(n)) //如果该数不能被2--该数平方根之间的数整除,则是素数
{
printf("%d ",n);
}
}
return 0;
}