Rise of Shadows 闰年leap year-无法线性筛

题意 ：

• 给出一个数，判断是否同时满足闰年和素数两个条件。
  

思路 ：

• 1e9无法使用线性筛（O(n)）处理，因此直接判断是否闰年后 试除法判断质数 即可。

#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#include <set>
#define endl '\n'
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)
using namespace std;
typedef long long LL;

bool is_prime(int x)
{
    if (x == 2) return false;
    for (int i = 2; i * i <= x; i ++ )
        if (x % i == 0) return false;
    return true;
}

int main()
{
    IOS;
    
    int T;
    cin >> T;
    
    while (T -- )
    {
        int x;
        cin >> x;
        if (((x % 400 == 0) || (x % 4 == 0 && x % 100 != 0)) && is_prime(x)) cout << "yes" << endl;
            else cout << "no" << endl;
    }
    
    return 0;
}

• 注意到闰年一定是偶数，所以一定不是素数，所以直接输出no即可。