质数筛(c++题解)

题目描述

输入 n 个不大于 10^5的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。

输入格式

第一行输入一个正整数 n，表示整数个数。

第二行输入 n 个正整数 ai​，以空格隔开。

输出格式

输出一行，依次输出 a_iai​ 中剩余的质数，以空格隔开。

输入输出样例

输入 #1复制

5
3 4 5 6 7

输出 #1复制

3 5 7

_____________________________________________________________________________

简单；

写作不易，点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

_____________________________________________________________________________

#include <bits/stdc++.h>
using namespace std;
void node(int x){
	int y=0;
	for(int i=1;i<x;i++){
		if(x%i==0)y++;
	}
	if(y==1)cout<<x<<" ";
}
int main(){	
	int n,a;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a;
		node(a);
	}
}