PAT 乙级1013 数素数

PAT 乙级1013 数素数

题目

输入样例：

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个测试点还是过不了，有的博友说是数组开的太小了，要开到105000就可以了，但我的数组改了就运行超时了，这是为啥啊😶，有同学看到能帮我指正一下吗

提交结果：

我的代码

#include<stdio.h>
int main()
{
	int min, max, n = 0;
	scanf("%d %d", &min, &max);
	for (int i = 2; i < 104730; i++) {
		int biaozhi = 1;
		for (int j = 2; j < i; j++) {
			if (i % j == 0) {
				biaozhi = 0;
				break;
			}
		}
		if (biaozhi == 1) {
			n++;
			if (n >= min && n <= max) {
				printf("%d", i);
				if ((n - min + 1) % 10 != 0 && n != max)printf(" ");
				else if ((n - min + 1) % 10 == 0)printf("\n");
			}
		}
		if (n == max)break;
	}
	return 0;
}