摘要： 参见洛谷模板题题解，这里只有代码实现。 文末有一组测试数据。 注意要特判 \(n=4\)，不知道为什么。 Miller Rabin 取前 12 个质数。 1 #include <bits/stdc++.h> using namespace std; #ifdef LOCAL #define debu 阅读全文