c语言整数的质因子分解,质因子分解算法

/*7-138 质因子分解 (10 分)本题目要求读入一个大于1的整数，编程将其分解成若干个质因子（素数因子）积的形式。输入格式:大于1的整数一个。输出格式:将输入的正整数分解成若干个质因子积的形式，质因子的出现顺序按从小到大排列。如：30=2*2*2*5；如果整数本身为质数或素数，直接输出，如：13=13。*/#include<stdio.h>#include<math.h>void f(int n);int main(void){int n;scanf("%d",&n);f(n); return 0;}//没有考虑还要继续分解 /*1248012480=2*3*4*5*8*13*/ void f(int n){int a[1000];int j=0,temp=n;int i;for(i=2;i<=sqrt(n);i++){if(temp%i == 0){//printf("temp=%d i=%d == %dn",temp,i,temp/i);a[j] = i;j++;temp = temp/i;//printf("temp=%dn",temp);}}if(j==0){printf("%d=%d",n,n);}else{printf("%d=",n);for(i=0;i<j-1;i++){printf("%d*",a[i]);}printf("%d",a[j-1]);}return;} #include<stdio.h>#include<math.h>int prime(int n);int main(void){int n,i=2;scanf("%d",&n);printf("%d=",n);while(n>1){if(n%i==0){printf("%d",i);n/=i;if(n!=1){printf("*");}}elsei++;}return 0;}快三导师带计划赚钱app 0;}