牛客网考研机试题集合：素数

最新推荐文章于 2024-03-13 05:05:14 发布

聊赖

最新推荐文章于 2024-03-13 05:05:14 发布

阅读量96

点赞数

分类专栏：牛客网考研机试题集合

本文链接：https://blog.csdn.net/sinat_38292108/article/details/105571221

版权

牛客网考研机试题集合专栏收录该内容

80 篇文章 1 订阅

订阅专栏

考点：素数

#include<bits/stdc++.h>
using namespace std;
const int MAXSIZE=1001;

vector<int> prime;
int mark[10001];
void init();
int main() {
	int n;
	init();
	while(cin>>n) {
		int i=0;
		vector<int> v;
		while(prime[i]<n) {
			if(prime[i]%10==1) {
				v.push_back(prime[i]);
			}
			i++;
		}
		int size=v.size();
		if(size>0) {
			for(int i=0; i<size; i++) {
				cout<<v[i];
				if(i!=size-1) {
					cout<<" ";
				}
			}
			cout<<endl;
		} else {
			cout<<-1<<endl;
		}
	}
	return 0;
}
void init() {
	fill(mark,mark+10001,0);
	for(int i=2; i<=10000; i++) {
		if(mark[i]) {
			continue;
		}
		prime.push_back(i);
		for(int j=i*i; j<=10000; j+=i) {
			mark[j]=1;
		}
	}
}