C++ 代码

//最暴力质数筛！！  复杂度：O-sprite(n)


#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace  std;
int n;

bool is_prime(int x)
{
    if(x < 2) return false;

    for(int i = 2; i <= x / i; i++)
        if(x % i == 0) return false;
    return true;
}

int main()
{
    cin.tie(0);
    cin >> n;

    while(n--)
    {
        int m;
        cin >> m;
        if(is_prime(m)) puts("Yes");
        else puts("No");
    }

    return 0;
}