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他不支持空格啊)
上一篇:力扣204题(如何高效寻找素数)


下一篇:猩猩散步(素数大数乘 高精度)