30.c

来自「这是一个经过本人一个月的时间自己做的关于c的小程序」· C语言 代码 · 共 58 行

#include<stdio.h>
#include<math.h>
void su(int a);
void C_program014()//分解质因数
{	
	int a,i,m;
	int flag=0;
	printf("enter one number:\n");
	scanf("%d",&a);

	m=(int)sqrt(a);
	for(i=2;i<=sqrt(a);i++)
	{
		if(a%i==0)
		{
			flag=1;
			break;
		}
	}
	if(flag==1)
	{
		printf(" bu shi sushu !\n");
		printf("%d=",a);
		su(a);
		printf("\n");
		
	}
	else
		printf("shi su shu!");

}

void su(int a)//利用递归的方法分解质因数
{
	int flag=0;
	int i,m;
	m=(int)sqrt(a);
	for(i=2;i<=sqrt(a);i++)
	{
		if(a%i==0)
		{
		    flag=1;
			printf("%d*",i);
			su(a/i);
			break;
			
		}

	}
	if(flag==0)
	{
		printf("%d",a);
	}




}