7-13 素因子分解 (20 分)
以下是原代码(第一次尝试请多多包容

#include<stdio.h>
#include<math.h>
int main(){
	int A=0,B,i,j=1,n,t_n;
	scanf("%d",&n);
	if(n==1) printf("1=1\n");
	else {
		printf("%d=",n);
		t_n=n;
		for(i=2;i<t_n/2;i++)
		{
			if(n%i==0)
			{
				if(A>=1) printf("*");
				A++;
				j=1;
				B=pow(i,j);
				while(n%B==0)		
				{
					j++;
					B=pow(i,j);			
				}
				j--;
				n=n/pow(i,j);
			if(j==1) printf("%d",i);
			if(j>1) printf("%d^%d",i,j);
			}
		if(n==1) break;
	  }
	}
	return 0;
}

相关文章: