C语言——实例012 素数

/*
	Name: 
	Copyright: 
	Author: 
	Date: 29/07/17 21:32
	Description: 
		题目：判断101-200之间有多少个素数，并输出所有素数。
		1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 

*/

#include <stdio.h>
#include <math.h>
int main()
{
	int i,j,k,count = 0,flag;
	printf("\n");
	for(i = 101;i <= 200;i++)
	{
		flag = 1; 
		k = sqrt(i);
		for(j = 2;j <= k;j++)
		{
			if(i % j == 0)
			{
				flag = 0;
				break;
			}
		} 
		if(flag)
		{
			printf("%-4d",i);
			count++;
			if(count % 10 == 0)		/*每行输出10个素数*/
			{
				printf("\n\n");
			}
		}
	}
	printf("\n\n101-200之间的素数共有%d个",count);
	return 0;
}

运行结果：