题解 | #质数因子#解决超时的方法

#include <stdio.h>
#include <math.h>
int isPrime(int n)//判断是否是素数函数。
{
    int i;
    for(i = 2; i <=(int)sqrt(n); i++)//从2到算数平方根遍历。
        if(n%i == 0) return 1;
    return 0;//是素数，返回0.
}
int main()
{
    long int n;
    int i;
    scanf("%ld",&n);
    
    for(i = 2; i <=n; i++)//遍历。
    {   if(!isPrime(n))
            {printf("%ld ",n);
            break;}
        while (n%i == 0) {
            printf("%d ", i);
            n=n/i;
        }
    }
    return 0;
}