c语言整数分解成素数乘积
时间: 2023-07-13 19:36:01 浏览: 176
使用C语言判断一个整数是否为素数.zip
您好!要将一个整数分解成素数乘积,您可以使用以下代码:
```c
#include <stdio.h>
int main()
{
int num, i;
printf("请输入一个正整数: ");
scanf("%d", &num);
printf("%d = ", num);
for (i = 2; i <= num; i++) {
while (num % i == 0) {
printf("%d", i);
num /= i;
if (num != 1) {
printf(" * ");
}
}
}
printf("\n");
return 0;
}
```
运行程序后,输入一个正整数,程序会将其分解成素数乘积并输出。例如,输入数字 60,程序会输出:60 = 2 * 2 * 3 * 5。
希望能够帮到您!
阅读全文