#include <stdio.h>
//求出一个数的质因数
//在2×2×2=8这个等式当中,数字2是数字8的约数,且2还属于质数,就称2是8的质因数。
//质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数,否则称为合数。
int main()
{
int n;
scanf("%d",&n);
for(int i=2;i<=n;i++){
if(n%i==0){
printf("%d ",i);
n=n/i;
i=1;//置为1,下次重新从2开始找
}
}
}
可以过牛客