PAT1013数素数

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

输入格式

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

输出格式：

输出从 P​M到 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

AC代码：

#include<iostream>
#include<cmath>
using namespace std;
bool prnum(int num) {
	if (num < 2)
		return false;
	for (int i = 2; i <= sqrt(num); i++)
	{
		if (num % i == 0)
			return false;
	}
	return true;
}
int main() {
	int M, N;
	int j = 1;
	cin >> M >> N;
	int* p = new int[N+1];
	for (int i = 1; j <= N; i++) {
		if (prnum(i)) {
			p[j] = i;
			j++;
		}
	}
	for (int i = M; i <= N; i++ )
	{
		for (int m = 1; m <= 9; m++, i++)
		{
			if (i >= N)
			{
				cout << p[i];
				return 0;
			}
				cout << p[i] << " ";
		}
		cout << p[i] << endl;
		
	}
}

改进：

for(int i=0;j!=n;i++)//终止条件是cnt!=n
	{
		if(prnum(i))
		{
			j++;
			if(m<=j && j<n)//在范围之内 
			{
				if((j-m+1)%10==0) cout<<i<<endl;//格式 逢位换行开采用取模运算解决。
				else cout<<i<<" ";
			}
			else if(j==n) cout<<i;//格式 单独判断
		}
	}

小问题：

感觉自己记忆力好差呀，做个题就忘了；
在函数中以数组作为形参都忘了怎么写，查阅了一下：

数组的两个特殊性质对我们定义和使用作用在数组上的函数有影响，这两个性质分别是：
不允许拷贝数组以及使用数组时通常会将其转换成指针。因为不能拷贝数组，所以我们无法以值传递的方式使用数组参数。因为数组会被转换成指针，所以当我们为函数传递一个数组时，实际上传递的是指向数组首元素的指针。尽管不能以值传递的形式传递数组，但是我们可以把形参写成类似数组的形式：

//尽管形式不同，但这三个print函数是等价的
//每个函数都有一个const int*类型的形参
void print(const int*);
void print(const int[]);
void print(const int[10])//这里的维度表示我们期望数组含有多少元素，实际不一定

int i = 2;
int j[2] = {1,2};
print(&i);  //正确，&i的类型是int*
print(j);   //正确，j被转换成int*并指向j[0]

来自大佬：

https://www.cnblogs.com/larryking/p/5734417.html

不过下面的代码没有这样写了，太麻烦了（手动滑稽）。
干脆就用bool来判断得了。

数组究竟存多少素数，存个十的四次方太浪费内存了，应该是要多少个存多少个。

最后一个不输出空格。