第四章4.2

题目内容：

以每行8个的形式输出100-999内的质数。

输入格式:

无

输出格式：

每行输出8个质数（最后一行可以不到8个），每个质数的输出格式控制符为"%4d"，最后一行输完后，输出一个"\n"

输入样例：

无

输出样例：

 101 103 107 109 113 127 131 137

 139 149 151 157 163 167 173 179

……

时间限制：1000ms内存限制：32000kb

#include<stdio.h>
#include<math.h>
int main()
{
                int n,i,k,count=0;
		for (n = 100; n <= 999; n++)
		{
			k = (int)sqrt(n);
			for (i = 2; i <= k; i++)
				if (n % i == 0)
					break;
			if (i > k)
			{
				count++;
				printf("%4d", n);
				if (count % 8 == 0)
					printf("\n");
			}

	}
	printf("\n");
	return 0;
}