试题编号： 202312-2 试题名称： 因子化简 时间限制： 2.0s 内存限制： 512.0MB 问题描述： 题目背景 质数（又称“素数”）是指在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的自然数。
问题描述 小 P 同学在学习了素数的概念后得知，任意的正整数 n 都可以唯一地表示为若干素因子相乘的形式。如果正整数 n 有 m 个不同的素数因子 p1,p2,⋯,pm，则可以表示为：n=p1t1×p2t2×⋯×pmtm。
小 P 认为，每个素因子对应的指数 ti 反映了该素因子对于 n 的重要程度。现设定一个阈值 k，如果某个素因子 pi 对应的指数 ti 小于 k，则认为该素因子不重要，可以将 piti 项从 n 中除去；反之则将 piti 项保留。最终剩余项的乘积就是 n 简化后的值，如果没有剩余项则认为简化后的值等于 1。
试编写程序处理 q 个查询：
每个查询包含两个正整数 n 和 k，要求计算按上述方法将 n 简化后的值。 输入格式 从标准输入读入数据。
输入共 q+1 行。
输入第一行包含一个正整数 q，表示查询的个数。
接下来 q 行每行包含两个正整数 n 和 k，表示一个查询。
输出格式 输出到标准输出。
输出共 q 行。
每行输出一个正整数，表示对应查询的结果。
样例输入 3 2155895064 3 2 2 10000000000 10
样例输出 2238728 1 10000000000
样例解释 查询一：
n=23×32×234×107
其中素因子 3 指数为 2，107 指数为 1。将这两项从 n 中除去后，剩余项的乘积为 23×234=2238728。
查询二：
所有项均被除去，输出 1。 查询三：
所有项均保留，将 n 原样输出。 子任务 40% 的测试数据满足：n≤1000；
80% 的测试数据满足：n≤105；
#include#include#include#define MAX_PRIME 100000#define MAX_NUM 15long primelist[MAX_PRIME] = {2,3};int primesize = 2;void fillprime(long n){long i = 0;int j = 0;long m = sqrt(n)+1;for (i = 5; i < m; i++){bool flag = 1;for (j = 0; j < primesize; j++){if (i%primelist[j] == 0){flag = 0;break;}}if (flag){primelist[primesize] = i;primesize++;} }}int main(){int n = 0;long maxnum = 0;scanf("%d", &n);long str[n][2];for (int i = 0; i < n; i++){scanf("%ld %ld", &str[i][0], &str[i][1]);if (maxnum < str[i][0]){maxnum = str[i][0];}}fillprime(maxnum);long sum[n];for (int i = 0; i < n; i++){int cunt = 0;sum[i] = 1;int j = 0;while (j < primesize){if(str[i][0] % primelist[j] == 0){cunt++;str[i][0] /= primelist[j];}else{if (cunt >= str[i][1]){sum[i] *= pow(primelist[j], cunt);}cunt = 0;j++; } }}for (int i = 0; i < n; i++){printf("%ld\n", sum[i]);}return 0;}
只能得80分，那位大佬能帮忙建议一下