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;
}