题解 | #质数因子#

#include <stdio.h>
//学习大神思路后，解决了输入大数字超时的问题
int main() {
    long int n;
    long int m;
    long int i;
    scanf("%ld",&n);
    m=n;
    
    for(i=2;(i*i)<=n;i++)//最小因数*最小因数一定小于或等于数字本身
    {
        while(n%i==0)
        {
            printf("%ld ",i);
            n=n/i;
        }
    }
    if(n!=m)
    printf("%ld ",n);
}