洛谷 P2043 质因子分解

思路：
N!=1x2x…xN，因此可通过每个乘数找其质因子
注意：
sign的值对于循环的执行很重要
输入样例：97
输出样例：
2 94
3 46
5 22
7 14
11 8
13 7
17 5
19 5
23 4
29 3
31 3
37 2
41 2
43 2
47 2
53 1
59 1
61 1
67 1
71 1
73 1
79 1
83 1
89 1
97 1

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[10005];
int n;
int isPrime(int x)//判断素数
{
   
 for (int i = 2; i <= sqrt(x); i++)
  if (x % i ==