用c语言编写一个数的真约数和
时间: 2024-10-12 13:16:19 浏览: 23
C语言求最大公约数和最小公倍数源码.zip
在C语言中,计算一个数的真约数(也称为质因数分解)是指找出所有能够整除该数而本身又是该数因子的正整数。下面是一个简单的示例程序,用于计算一个给定整数的所有真约数:
```c
#include <stdio.h>
// 函数声明
void findDivisors(int num);
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
findDivisors(n);
return 0;
}
// 找出并打印数n的所有真约数
void findDivisors(int num) {
for (int i = 1; i <= num; i++) {
if (num % i == 0) { // 如果i能整除num
printf("%d ", i); // 输出真约数
if (i != num / i) { // 排除重复的数(例如,对于4,1和2是重复的)
printf("%d", num / i); // 如果i不是num/i,则再输出另一个配对的约数
}
}
}
printf("\n");
}
阅读全文