[PAT B1013]数素数

[PAT B1013]数素数

题目描述

1013 数素数 （20 分)令 P_​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​₄​​，请输出 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

解析

题目很简单，主要是掌握关于素数的一些模板，比如判断素数的函数等

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cmath>
using namespace std;
bool isPrime(int n)
{
 if (n < 1) return false;
 int sqr = (int)sqrt(n);
 for (int i = 2; i <= sqr; i++) {
	  if (n%i == 0) return false;
 }
 return true;
}
int prime[10010] = { 0 }, pNum = 1;
int main()
{
 int i = 2;
 int m, n;
 scanf("%d%d", &m, &n); 
 while (pNum <= n) {
  	if (isPrime(i)) prime[pNum++] = i;
 	i++;
 }
 int end = 0;  //end用于计数，记录当前输出了多少个数，便于换行处理
 for (int i = m; i <= n; i++) {
	  printf("%d", prime[i]);
	  end++;
	  if (end % 10 == 0) printf("\n");
	  if (end % 10 != 0 && i != n) printf(" ");
 }
	 return 0;
}

水平有限，如果代码有任何问题或者有不明白的地方，欢迎在留言区评论；也欢迎各位提出宝贵的意见！