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

 代码如下:

#include<bits/stdc++.h>
using namespace std;
int prime(int n)  //判断是否为质数
{
    if(n == 1)return 0;
    for(int i = 2;i < n;i++)
        if(n % i == 0) return 0;  // 如果是质数就return0
    return 1;  //如果不是质数就return1
}
int main()
{
    int n;
    cin >> n;
    int nums[10000];
    for(int i = 0;i < n;i++)cin >> nums[i];
    for(int i = 0;i < n;i++)
    {
        if(prime(nums[i]))cout << nums[i] << " "; //判断是否为质数，如果是就输出
    }
}