1013 数素数 (20分)

最新推荐文章于 2022-03-18 23:04:47 发布

一手代码走天下

最新推荐文章于 2022-03-18 23:04:47 发布

阅读量101

点赞数

分类专栏： pat乙级 c++

本文链接：https://blog.csdn.net/ingcode/article/details/112859960

版权

c++ 同时被 2 个专栏收录

10 篇文章

订阅专栏

pat乙级

8 篇文章

订阅专栏

这篇博客介绍了如何使用C++的STL库优化旧代码，实现从指定范围中筛选素数并按特定格式输出。作者通过修改isPrime函数和引入vector，减少了代码冗余，并改进了输出格式。博客还讨论了修复旧代码中的错误，如在判断素数的循环条件中遗漏了等于号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址

旧代码：

#include<iostream>
using namespace std;
bool isPrime(int n){
	for(int i=2;i*i<=n;i++)      //了解素数定义及规则才能写正确代码 
	{
	if(n%i==0) return false;}
	return true;
}
int main(){
	int M,N,count=1;//count为素数个数 
	cin>>M>>N;
	int num[10001];
	int n=2;
	while(count<=N){
		if(isPrime(n)) {
			num[count]=n;
			count++;
		}
		n++;
	}
	int rnum=0;
	for(int i=M;i<=N;i++){
		cout<<num[i];
		rnum++;
		if(rnum%10==0||i==N) cout<<endl;
		else cout<<" ";		
	} 
	return 0;
}

新思考后代码（学了STL）

#include<iostream>
#include<vector>
using namespace std;
bool isprime(int n){
	for(int i=2;i*i<=n;i++)   //少了等于号 
	   if(n%i==0) return false;
	return true;   
}
int main(){
	vector<int> v;
	int M,N,count=1,num=2;
	cin>>M>>N;
	while(count<=N){
		if(isprime(num)){
			if(count>=M) v.push_back(num);
			count++;
		}
		num++;
	}
// 	for(int i=0;i<v.size();i++){   //为什么格式不对  
// 		cout<<v[i];
// 	    if((i+1)%10) cout<<" ";
// 	    else cout<<endl;
// 	}
    int cnt = 0;
    for (int i = 0; i < v.size(); i++) {
        cnt++;
        if (cnt % 10 != 1) printf(" ");
        printf("%d", v[i]);
        if (cnt % 10 == 0) printf("\n");
    }
	return 0;  
}

总结：

之前有个错误是在isprime()函数里，

for(int i=2;i*i<=n;i++)   //要加等于号，i从2开始

加注释符的格式代码地方不知道为什么不行，后面再看下
参考的博客：地址