#include <stdio.h>
void main() {
int n, i;
scanf("%d", &n);
printf("%d=", n);
while (n != 1) {
for (i = 2; i <= n; i++) {
if (n % i == 0) {
if (n / i == 1)
printf("%d", i);
else
printf("%d*", i);
n = n / i;
break;
}
}
}
}
分解質因數:每個合數(非質數)都可以寫成幾個質數相乘的形式,這幾個質數就叫做這個合數的質因數。比如,24=2*2*2*3。請輸入一個合數,輸出它的質因數。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.