題意 ：

• 給出一個數(shù)，判斷是否同時滿足閏年和素?cái)?shù)兩個條件。
  

思路 ：

• 1e9無法使用線性篩（O(n)）處理，因此直接判斷是否閏年后 試除法判斷質(zhì)數(shù) 即可。

#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; }

• 注意到閏年一定是偶數(shù)，所以一定不是素?cái)?shù)，所以直接輸出no即可。

總結(jié)

以上是生活随笔為你收集整理的Rise of Shadows 闰年leap year-无法线性筛的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。