<C语言经典100例>c10 素数

/* 【程序10】
* 题目：判断101-200之间有多少个素数，并输出所有素数。
* 程序分析：判断素数的方法：用一个数分别去除2到这个数的前一个数，如果能被整除， 则表明此数不是素数，反之是素数。  */

#include <stdio.h>

int main(int argc, char const *argv[])
{
int i, j;
int flag=0, sum=0;

for (i=101; i<200; i++)
{
for (j=2; j<i; j++)
{
if (i%j == 0)
{
flag++;
}
}
if (flag == 0)
{
printf("%d\t", i);
sum++;
}
flag = 0;
}
printf("\n101-200之间总共有%d个素数。\n", sum);

return 0;
}