P5736 质数筛

本文主要是介绍P5736 质数筛，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

原题连接
一看到这个熟悉的输入，我们就立马反应过来要请出一维数组来记录一下输入的数据。现在数据的存储解决了，紧接着来剖析一下步骤：

1. 输入数据
2. 一个一个的判断是否为质数
3. 筛去合数
4. 输出质数
   理清了思路后，直接上代码（我使得是bool类型函数判素数）
   #include<iostream>
using namespace std;
bool Prime(int z)
{
for(int i=2;i<z;i++){
if(z%i==0){
return false;
}
}
return true;
}
int main()
{
int n,a[105];
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=0;i<n;i++){
if(a[i]==1||a[i]==0)
continue;
if(Prime(a[i])==true){
cout<<a[i]<<" ";
continue;
}
}
return 0;
}
   这样的话一道题就轻轻松松的解完啦（为什么markdown他不支持空格啊）

这篇关于P5736 质数筛的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！