CCF-CSP真题《202312-2 因子化简》c语言

试题编号：    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<stdio.h>
#include<math.h>
#include<stdbool.h>

#define MAX_PRIME 100000
#define MAX_NUM 15

long 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分，那位大佬能帮忙建议一下