PAT B1013. 数素数 (20)

1013 数素数 (20 分)
令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤10^4，请输出 P​M到 P​N的所有素数。

输入格式：
输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：
输出从 PM到 P​N 的所有素数，每 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

思路：

is_prime函数用来判断i是否是素数。while循环中count记录这是第几个素数，如果在M,N范围内则应该按格式输出。

参考代码：

#include <cstdio>
#include <cmath> 
int is_prime(int n){//若是素数则返回该数，否则返回0； 
	if(n<=1) return 0;
	int sqr =(int) sqrt(1.0*n);
	for (int i=2;i<=sqr;i++){
		if (n%i==0) return 0;
	}
	return n;
}
int main (){
	int M,N;
	scanf("%d %d",&M,&N);
	int i=0,count=0,tag=1;//i为正整数，count用以记录当前是第几个素数，
	//tag用来控制输出格式 
	while(true){
		i++;
		if(is_prime(i)!=0) count++;//如果是素数，count++; 
		if(count>=M&&count<=N){//如果当前符合PM到PN，则输出； 
			if(is_prime(i)&&tag<10) {//若不是当前行的最后一个则输出该元素 
				tag++;
				printf("%d",is_prime(i));
				if(count!=N) printf(" ");//若不是应输出元素最后一个则再多输出一个空格 
			}
			else if(is_prime(i)&&tag==10) {//若是当前行的最后一个则输出该元素加换行 
				printf("%d\n",is_prime(i));
				tag=1;
			}	
		} 
		if(count>N) break;
	}
return 0;	
}

点评:

①此题属于数学问题型，关键在于写出最优的判断素数函数，另外还要注意输出格式。