洛谷P5736 【深基7.例2】质数筛

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

输入格式
无

输出格式
无

输入输出样例
输入
5
3 4 5 6 7
输出
3 5 7
————————————
码如下：

 #include <iostream>

using namespace std;
bool abc(int n)
{
    if(n == 1||n==0)
        return false;
    for(int i=2; i*i<=n; ++i)
    {
        if(n%i == 0)
            return false;
    }
    return true;
}
int main()
{
    int n;
    cin>>n;
    int a[100];
    for(int i=0;i<n;i++)
        cin>>a[i];
    for(int i=0;i<n;i++)
       {
        if(abc(a[i]))
         cout<<a[i]<<" ";
       }
       return 0;

}

直接把质数判断放在代码库里，很快；。
完结撒花