在键盘上输入一个数字,求除该数字的所有质因数( 因数是质数,例如 :6 = 2*3 ,20 = 2*2 *5)
时间: 2024-04-12 08:31:18 浏览: 78
求质数的算法
好的,我可以帮你编写一个程序来求一个数字的所有质因数。以下是使用C语言编写的程序代码:
```c
#include <stdio.h>
int isPrime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
void printPrimeFactors(int num) {
printf("Prime factors of %d are: ", num);
for (int i = 2; i <= num; i++) {
if (num % i == 0 && isPrime(i)) {
printf("%d ", i);
num /= i;
i--;
}
}
printf("\n");
}
int main() {
int number;
printf("Enter a number: ");
scanf("%d", &number);
printPrimeFactors(number);
return 0;
}
```
运行这个程序,它会要求你输入一个数字,然后打印出该数字的所有质因数。
希望这个答案能够帮到你!如果你还有其他问题,请随时提问。
阅读全文