分解质因数
首先得知道质因数是什么?
质因数就是一个数的约数并且是质数,也可以说是合数(也就是非素数)的质因数。
提示:
第一既然需要分解质因数的这个数是合数,那么这个合数至少得大于等于2。
第二那怎么得到这个数的质因数呢? 我们知道最小的质数就是2,所以从2开始算。
代码如下:
#include <stdio.h>
int main()
{
int n; // 用户输入的整数
int i; // 循环标志
printf("输入一个整数:");
scanf("%d",&n);
// n>=2才执行下面的循环
printf("%d=",n);
for(i=2; i<=n; i++){ //i是质因数,从2开始
while(n!=i){ //用来控制最后一个因数的输出
if(n%i==0){
printf("%d*",i);
n=n/i;
}
else{
break;
}
}
printf("%d\n",n);
return 0;
}
}