C语言输入一个正整数 n,输出 n 的所有质因子。例如 n=13860,则输出: 2,2,3,3,5,7,11。
时间: 2024-06-13 10:08:38 浏览: 156
输出指定个数质数的C程序
以下是C语言代码,用于输入一个正整数n,输出n的所有质因子:
```c
#include <stdio.h>
int main() {
int n;
scanf("%d", &n); // 输入数字
// 从 2 开始枚举质因子
for (int i = 2; i <= n; i++) {
// 如果 i 是 n 的质因子,就输出 i 并将 n 除以 i
while (n % i == 0) {
printf("%d ", i);
n /= i;
}
}
return 0;
}
```
输入一个正整数n,程序会输出n的所有质因子。例如,当n=13860时,程序会输出:2 2 3 3 5 7 11。
阅读全文