從2開始遍歷到此數-1,如果可以被整除,那麼除到不能除爲止,然後判定下一個,直到n==i或者遍歷結束
#include<stdio.h>
int main () {
int n;
scanf("%d", &n);
printf("%d=", n);
for(int i = 2; i < n ;i++){
while(n != i){
if(n % i == 0){
printf("%d*", i);
n = n / i;
}else {
break;
}
}
}
printf("%d", n);
return 0;
}