Java教程

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 质数筛的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!