程序中分解质因数~!
有谁可以告诉我分解质因数吗?
将一个正整数分解质因数; 例如; 输入的是357 ; 那么输出的是2*2*5*5
有谁可以告诉我分解质因数吗?
将一个正整数分解质因数; 例如; 输入的是357 ; 那么输出的是2*2*5*5
void factor(int m)
{
int i=0,j=0,n,a[4]={2,3,5,7},b[81];
n=m;
for(;i<4;i++)
while(n%a[i]==0)
{
b[j++]=a[i];
n/=a[i];
if(n==a[i]) break;
}
b[j]=n;
printf("%d=%d",m,b[0]);
for(i=1;i<j+1;i++) printf("*%d",b[i]);
}
#include<stdio.h>
void main()
{
int n,k=2;
printf("请输入一个数:");
scanf("%d",&n);
printf("%d=",n);
while(n!=k)
{
if(n%k!=0)
k++;
else
{
printf("%d*",k);
n=n/k;
}
if(n==k)
printf("%d\n",n);
}
}