C语言——实例036 100之内的素数

/*
	Name: 
	Copyright: 
	Author: 
	Date: 31/07/17 11:03
	Description: 
		【程序36】题目：求100之内的素数　　　
*/

#include <stdio.h>
#include <math.h>
int main()
{
	int count = 0,i,j,flag;
	printf("100之内的素数有：\n\n"); 
	for(i = 2;i <= 100;i++)		//1 不是 素数 
	{
		flag = 1;
		for(j = 2;j <= sqrt(i);j++)
		{
			if(i % j == 0)
			{
				flag = 0;
				break;				
			}			
		}
		if(flag)
		{
			printf("%4d",i);
			count++;
			if(count % 10 == 0)
			{
				printf("\n");
			}
		}
	}
	printf("\n\n100之内的素数共有：%d个\n\n",count);
	return 0;
}