令 P i 表示第 i 个素数。现任给两个正整数 M≤N≤10 4 ,请输出 P M 到 P N 的所有素数。
输入格式
:
输入在一行中给出 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
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来判断得了。
数组究竟存多少素数,存个十的四次方太浪费内存了,应该是要多少个存多少个。
最后一个不输出空格。