1013. 数素数 (20)

1013. 数素数 (20)

时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：

5 27

输出样例：

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

#include <stdio.h>#include <math.h>int isPrime(int n) {	//判断素数，素数输出1，否则输出0for (int i = 2; i <= sqrt(n); ++i)if (n % i == 0)return 0;return 1;}int main() {int m, n;scanf("%d%d", &m, &n);int count = 0;		//记录素数的个数int m_count = 0;	//记录输出素数的个数for (int i = 2; count <= n; ++i) {if (isPrime(i)) {++count;if (count >= m && count <= n) {++m_count;printf("%d", i);if (m_count % 10 == 0)	//根据输出素数的个数判断输出空格还是回车printf("\n");else if (count != n)	//最后一个素数后面不能有空格printf(" ");}}}return 0;}

[/code]