洛谷p5736质数筛

洛谷p5736是一个关于质数筛的问题。根据提供的引用内容，这是一个C++代码示例，用于判断给定范围内的质数。

以下是该代码的解释和演示：

#include <bits/stdc++.h>
using namespace std;

bool fun(int n); // 声明函数fun

int main() {
    int n, a[105];    cin >> n; // 输入范围n
    for (int i=1; i<=n; i++) {
        cin >> a[i]; // 输入n个数
    }
    for (int i=1; i<=n; i++) {
        if (fun(a[i])) { // 调用函数fun判断是否为质数
            cout << a[i] << " "; // 输出质数
        }
    }
    return 0;
}

// 构造素数判定函数
// 对n: 如果n为素数，返回true
bool fun(int n) {
    if (n<=1) {
        return false;
    }
    for (int i=2; i<n; i++) {
        if (n%i==0) {
            return false;
        }
    }
    return true;
}

该代码通过循环遍历给定范围内的每个数，然后调用函数`fun`来判断该数是否为质数。如果是质数，则输出该数。