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来判断得了。

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

最后一个不输出空格。

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值