PTA乙级C语言 1013 数素数

1013 数素数 (20 分)

令 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

求素数有两种方法： ①判断一个整数m是否是素数，只需判断 m是否能被 2 ~ m/2+1 之间的整数整除，如果都不能被整除，就是素数。

②m 是否能被 2 ~  之间的整数整除。

测试修改无数遍过后，发现用方法①判断素数时，测试点4总会提示运行超时。

参考网上修改后的C语言代码如下：

#include
#include
int prime(int num){  //定义判断是否为素数的函数；
	if(num==2){
		return 1;
	}
	for(int i=2;i