P5736 深基7.例2质数筛

Posted 2021-06-21 Kunkun只喝怡宝

题目描述

输入 n(n≤100) 个不大于 100000 的整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。

代码

#include<bits/stdc++.h> 

using namespace std;

int ZS(int x){
	int i;
	if(x==1) return 0;
	for(i=2;i<=sqrt(x);i++)
		if(x%i==0) return 0;
	return 1;
}
int main(){
	int n,x,i;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>x;
		if(ZS(x)==1) cout<<x<<" ";
	}
	return 0;
}