《PTA——拼题A》之第1013题

题目介绍

令 P_​i表示第 i 个素数。现任给两个正整数 M≤N≤10^​4，请输出 P_​M到 P_​N 的所有素数。

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

输出格式:
输出从 P_​M​​ 到 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

源代码

#include<cstdio>
#include<cmath>
const int MAX_N = 10010;
int count[MAX_N] = {0};	// 存放素数的数组 

// 判断是不是素数，如果是返回true 
bool isPrime(int n){
	bool flag = true;
	for(int i = 2; i * i <= n; ++i){
		if(n % i == 0){	flag = false; break; }
	}
	return flag;
}

int main(){
	int M, N, num = 2;
	int i = 0;
	scanf("%d %d", &M, &N); 
	// 题目求M~N的素数，while循环求0~N的素数 
	while(i < N){
		if(isPrime(num)){	count[i++] = num;}
		num++;
	}
	int co = 1;	// 一个计数器，控制输出 
	// 按格式输出 
	for(i = M - 1; i < N; ++i, ++co){
		printf("%d", count[i]);
		if(i != N - 1){
		  if(co % 10 == 0)  printf("\n");
		  else printf(" ");
		}
	}
	return 0;
}