题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
#include<stdio.h>
#include<math.h>
int main()
{
for (int i = 101; i <= 200; i++)
{
bool flag=true;
for (int j = 2; j <= sqrt(i); j++)
{
if (i%j == 0)
{
flag=false;
break;
}
}
if (flag)
{
printf("%d ", i);
}
}
return 0;
}