怎样用C++编写出质因数分解的程序
时间: 2023-03-26 10:00:29 浏览: 139
分解质因数与判断是否是素数并验证哥德巴赫猜想
5星 · 资源好评率100%
可以使用C语言中的循环和条件语句来编写质因数分解的程序。首先,输入一个正整数n,然后从2开始循环,如果n能被i整除,则输出i,并将n除以i,直到n等于1为止。如果n不能被i整除,则i加1,继续循环。这样就可以将n分解成若干个质数的乘积。
以下是一个简单的质因数分解的C语言程序:
#include <stdio.h>
int main()
{
int n, i;
printf("请输入一个正整数:");
scanf("%d", &n);
printf("%d = ", n);
for (i = 2; i <= n; i++) {
while (n % i == ) {
printf("%d", i);
n /= i;
if (n != 1) {
printf(" * ");
}
}
}
printf("\n");
return ;
}
阅读全文