这题也是看了别人的解析才明白的，理解之后我利用map进行计数。

1. #include <bits/stdc++.h>  
2. using namespace std;  
3. const int maxn=10005;  
4. int prime[maxn];  
5. void getPrime(){  
6.     memset(prime,0,sizeof(prime));  
7.     for(int i=2;i<=maxn;i++){  
8.         if(!prime[i])  
9.             prime[++prime[0]]=i;  
10.         for(int j=1;j<=prime[0]&&prime[j]*i<=maxn;j++){  
11.             prime[prime[j]*i]=1;  
12.             if(i%prime[j]==0)  
13.              &nbs...