题目:判断101到200之间的素数。
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。
#include <stdio.h>
#include <math.h>
int main()
{
int num,s_num;
for (num = 100; num < 201; num++) {
s_num = sqrt(num) + 1;
int state = 1;
for (int i = 2; i < s_num; i++)
{
if (num % i == 0)
{
//printf("this num is not a prime :%d\n", num);
state = 0;
break;
}
}
if (state != 0)
{
printf("this num is prime:%d\n", num);
}
}
return 0;
}