分解质因数的C语言怎么写？

Answer 1

，说明还没找到因数，每次都是从2开始，逐渐递增，来找因数的
else，else部分，说明已经找到了因数，找到因数以后，先把因数打印出来，然后让m等于被除后的数，让k=2，也就是从2开始，继续递增找其他的因数啊

举个例子，你就明白了，比如15，你要对它进行分解质因数，该怎么做呢
先让k=2，发现15%2!=0了，说明2不是它的因数，让k++
k=3的时候，发现15%3==0了，说明3是它的一个因数，打印出3，让m=15/3=5，让k=2
5%2!=0,5%3!=0,5%4!=0,说明2，3，4，都不是5的因数，k继续自加
k=5,5%5==0了，说明5是5的因数，所以，打印5，m=5/5=1,k=2，这时，就会退出for循环了

逐行分析，见下面：
if(m%k!=0) //m不能被k整除，说明k不是m的因数
{
k++; //就让k自加1，判断下一个数是不是m的因数
}
else //m不能被k整除，说明k是m的一个因数
{
printf("%d*",k); //把这个因数k，打印出去
m=m/k; //从m中把因数k去掉，如果不去掉，下一个又会找到因数k的，那样就不对了
k=2;//让k重新等于2，也就是重新从2开始找m的因数
}

Answer 2

#include<stdio.h>
void main(){
int m,k;
printf("\n 请输入一个数: \n");
scanf("%d",&m);
printf("%d=",m);
for(k=2;k<m;)
{
if(m%k!=0)
{ //不能被k整除,就让k自加1
k++;
}
else
{ //能被k整除,就让m等于被除后的数
printf("%d*",k);
m=m/k;
k=2; //让k重新等于2
}
}
printf("%d",k);
}

Answer 3

#include <stdio.h>
#include <math.h>

void analyze(int n)
{
int a[20];
int count = 0;
int i;
int number = n;
while(1)
{
for(i = 2; i < (int)sqrt(n); i++)
{
if(number % i == 0)
{
a[count] = i;
count++;
number = number / i;
break;
}
}
if(number == 1)
{
break;
}
}
printf("%d = ", n);
for(i = 0; i < count; i++)
{
printf("%d * ", a[i]);
}
printf("\b\b");
}

void main()
{
int number;
printf("please input a number: ");
scanf("%d", &number);
analyze(number);
}

Answer 4

#include<stdio.h>
#include<windows.h>

void main()
{
sa:int t=0,i,j,k=0,n;
printf("请输入待分解合数的值：");
scanf("%d",&n);

printf("质因子分布为：\n");
if(n%2==0) {printf("2\n");k=1;}
for(j=2;j<n;j++)
{
for(i=2;i<j;i++)
{t=1;if(j%i==0) {t=0;break;}}
if((t==1)&(n%j==0)) {printf("%d\n",j);k=1;}
}
if(k==0) printf("%d不是合数\n",n);
printf("\n");

goto sa;

system("pause");//屏幕暂停//
}