打印1----10000的素数（初学者的高效率打印）

打印1——10000的素数

看代码
#include<stdio.h>
#include<math.h>
int main()
{

int i = 0;
int count = 0;
for (i = 1; i <= 10000; i += 2)  //直接把偶数全部排掉
{
	int flag = 1; //flag为1的时候表明这个数是素数
	int a = 0;
	for (a = 2; a <= sqrt(i); a++)   
	{
		if (0 == (i % a))
		{
		   flag = 0;
			break;
		}
	}
	if (flag==1)
	{
		count++;
		printf("%d ", i);
	}
}
printf("%\ncount=%d\n", count);

return 0;

}