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他不支持空格啊）