质因子(或质因数)指能整除给定正整数的质数。只有一个质因子的正整数为质数。
输入:180
输出:2 2 3 3 5
#include <stdio.h>
int main(void) {
long int num;
scanf("%ld", &num);
for (int i = 2; i <= num; i++) {
while (num % i == 0) {
printf("%d ", i);
num /= i;
}
}
return 0;
}
质因子(或质因数)指能整除给定正整数的质数。只有一个质因子的正整数为质数。
输入:180
输出:2 2 3 3 5
#include <stdio.h>
int main(void) {
long int num;
scanf("%ld", &num);
for (int i = 2; i <= num; i++) {
while (num % i == 0) {
printf("%d ", i);
num /= i;
}
}
return 0;
}