/**
* 【程序12】
* 题目:判断101-200之间有多少个素数,并输出所有素数。
* 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,
* 则表明此数不是素数,反之是素数。
*/
#include<stdio.h>
int main()
{
int i, j, sum=0;
for (i = 101; i <= 200; i++) {
for (j = 2; j < i; j++) {
if (i % j == 0) { //只要除到一个数让 i 能被整除就跳出该循环。
break;
} else {
if (j == i - 1) { //除完最后一个数后还不跳出循环,就可以判断该数为素数。
printf("%d ", i);
sum++;
}
}
}
}
putchar('\n');
printf("%d\n",sum);
return 0;
}