#include <stdio.h>
int main(){
int n;
scanf("%d", &n);
for(int k = 2; k <= n; ){ //k从第一个素数开始
if(n%k == 0){ //如果k是n的因数
printf("%d\n", k); //将k输出
n /= k; //此时n变为n/k,继续循环查找n的质因数
}
else
k++; //如果此时k不是n的因数,将k值加1
}
return 0;
}
分解质因子
最新推荐文章于 2024-04-22 21:13:04 发布