//利用质因数分解的方法 #include <algorithm> #include <iostream> #include <map> #include <vector> #include <cmath> using namespace std; const int maxn = sqrt(1000) + 1; vector<bool> isPrime(maxn, true); vector<int> prime; map<int, int> factorial; map<int,...