题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#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);
}
