1013 数素数

令 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

 测试点4运行超时 （将j<i改为j<=sqrt(i)减少循环次数）

通过！：

#include <stdio.h>
#include <math.h>

int ss(int i) { 
	if (i == 2)
		return 0;
	for (int j=2; j<=sqrt(i); j++) {
		if (i % j == 0) { // 合数 
			return 1; 
		} 
	}
	return 0; // 素数 
}

int main() {
	int m, n;
	scanf("%d%d", &m, &n);
	int flag = 1, count = 0;
	int s[n];
	for (int i=2; count<n; i++) {
		if (ss(i) == 0) {
			s[count] = i;
			count ++;
	    }
    }
    int j = m;
    while (j<count+1) {
    	if (j == n || flag % 10 == 0) {
    		printf("%d\n", s[j-1]);
		}
    	else if (flag % 10 != 0) {
    		printf("%d ", s[j-1]);
		}
		flag ++;
		j++;
	}
}