思路:目标数N从2开始除,若是整除则把2放入数组中,商再继续除以2,以此类推;
若是不正除2,往上加,即3,依次类推。
#include <stdio.h>
int main() {
int int_str[100];
int n = 0;
int N = 0;
scanf("%d", &N);
for (int i = 2; i <= N; i++) {
while(N % i == 0) {
N = N / i ;
int_str[n ++] = i;
}
}
for (int j = 0; j < n; j++) {
printf("%d ", int_str[j]);
}
return 0;
}