J Prime Game（极简）

做这道题边玩边做，做了两天，最后将要大功告成的时候，竟然是vector定义成long long类型导致超时？感觉狗血，自当警戒。由于花费时间太长，题意、原理就不多说了（可在网上搜索其他人的），只简单说一下思路。这道题用到贡献度思想，可参考我的这篇文章。

思路：先分别求出每个数包含的质因子，用vector存储。遍历每一个数的同时，遍历这个数的所有质因子，从而求出这个质因子对于答案的贡献度，累加即可。

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
const int maxn=1e6+7;

vector<int> vec[maxn];
int pos[maxn];

int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		int x;
		scanf("%d",&x);
		for(int j=2;j<=x/j;j++)
		{
			if(x%j==0)
			{
				vec[i].push_back(j);
				while(x%j==0) x/=j;
			}
		}
		if(x>1) vec[i].pus