#include <iostream> using namespace std; const int N = 1e4 + 10; int min_prime[N]; int mp[N]; //选择埃式筛是因为可以少开一个数组，优雅一点 void get_min_prime() { for (int i = 2; i < N; i ++ ) { if (!min_prime[i]) { min_prime[i] = i; for (int j = i; j < N / i; j ++) { if (!min_prime[j * i]) min_prime[j * i] =...