有谁可以告诉我分解质因数吗? 将一个正整数分解质因数; 例如; 输入的是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); }
}