题解 | #质数因子#

基本解法和评论区一致，主要是解决超时的问题 int main(void)
{
    int n;
    scanf("%d",&n);
    int i=2;
        for(i=2;i*i<=n;i++)
        {
            //不用判断是否是质数，例如，如果i加到4，4一定不可以整除此时的n，如果可以整除，4作为合数，一定有2~4（开区间）之间的
            //因子，而此区间的数都比4小，在i递增的过程中已经遍历过，把所有可以整除n的都筛选出来了，所以不需要判断是否是质数。
                while(n%i==0)
                {
                   printf("%d ",i);
                    n/=i;
                   
                }
        }
    if(n!=1){printf("%d",n);}
    return 0;
}