q求助 显示超时 准确率只有75%

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int isprime(int n)
{
    int sqt=sqrt(n);
    if(n==1)
        return 0;
    if(n==2)
        return 1;
    for(int i=2;i<=sqt;i++)
    {
        if(n%i==0)
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    long long int n;
    while(scanf("%lld",&n)!=EOF)
    {
        int cnt=0;
    int a[10000];
    for(int i=2;;i++)
    {
        while(isprime(i)&&n%i==0)
        {
            n=n/i;
            a[cnt]=i;
    &nbs...