//懒得解释 #include <iostream> #include <cstring> #include <cmath> #include <cstdio> using namespace std; #define Max 110000 #define Size 100000 #define Type int bool isPrime[Max]; Type primeTable[Max]; Type expCount[Max]; void primeRa…