散分~~求出一个给定整数的所有因子，并按以下方式输出：72=2*2*2*3*3

[冰凝]

一个小小的程序啦
能否帮写下啊
求出一个给定整数的所有因子，并按以下方式输出：72=2*2*2*3*3

[bargio_susie]

#include <stdio.h>

int main()
{
	int x;
	printf("请输入一个整数：");
	scanf("%d",&x);
	if (x==1||x==0||x==-1)    //用if先把-1，0，1排除
		printf("the end\n");
	else 
	{
		printf("%d=",x); 
		for (;x%2==0;)  //循环中找出能被2整除次数，
		{  
			x/=2;
			printf("2");     //所有次数用2输出
			//if (x%2!=0);    //根据要求在2后面输出*或不输出就停止
			if (x!=1)
				printf("*");
		} 
	}

	for (;x%3==0;)//在不能完全被2整除则用3来除循环中找出能被2整除次数，
	{            //循环中找出能被3整除次数，
		x/=3;
		printf("3");//根据要求在3后面输出*或不输出就停止
		if(x!=1)
			printf("*");
	}

	if (x==1)
		printf("\n");  //这一步处理2，3都不能就输出的这个数
	else 
		printf("%d\n",x);  //若整数为负数刚会输出-1，如-36=2*2*3*3*-1
	

	return 0;
}

[KID_coder]

#include <stdio.h>

void PrintNum(int num);

int main()
{
	puts("输入要分解质因数的正整数:");
	int num;
	scanf("%d", &num);
    PrintNum(num);
	return 0;
}

void PrintNum(int num)
{
     printf("%d = ", num);
	 int dividend=2;
	 int tmp=0;
	 while ( num>dividend )
	 {
		 tmp = num%dividend;
		 //如果能整除，则进行处理
         if ( 0==tmp )
		 {	
			 num /= dividend;
			 printf("%d*", dividend);
			 dividend = 2;
		 }
		 else 
		   ++dividend;
	 }
	 printf("%d\n", num);
}

[screwzm]

[Quote=引用 3 楼 kid_coder 的回复:]

C/C++ code

#include <stdio.h>

void PrintNum(int num);

int main()
{
puts("输入要分解质因数的正整数:");
int num;
scanf("%d", &num);
PrintNum(num);
return 0;
}

void PrintNum(int num)
{
……
[/Quote]
++++
正解，2楼只考虑了2、3的情况，要是有因子5就会失败的！

[pathuang68]

我也来一个：

#include <iostream>
#include <string>
using namespace std;

int main(int argc, char* argv[])
{
	int number;
	string str;
	cout << "Please enter a number:" << endl;
	cin >> number;

	int i = 2;
	do
	{
		if(number%i == 0)
		{
			char tmp[10];
			str += "*";
			itoa(i, tmp, 10);
			str += tmp;
			number /= i;
		}
		else
		{
			++i;
		}
	}
	while(number >= i);

	string result = str.substr(1);     //去掉一个"*"号
	cout << result << endl;

        system("pause");

	return 0;
}

[陈思有]

#include <stdio.h>

void main()
{
	int a,i;

	scanf("%d",&a);

	printf("%d=",a);   /*开头部分*/

	for ( i=2; i<=a;  )
	{
		if ( a%i==0 )    /*当i是a的因子时*/
		{
			printf("%d",i);   /*打印因子*/
            if ( a==i )   /*如果此时的a和i相等，那么i已经是a的最后的因子了，跳出循环*/
				break;
			a = a/i;     /*将a的值和因子相除得到的便是之后a的值*/
			printf("*");  /*打印乘号*/
		}
		else   /*当i不是a的因子是，i++*/
			i++;
	}
	printf("\n");
}

[陈思有]

如果有什么需要，做些细节修改就好了

[noteboom]

#include<stdio.h>
#include<math.h>
void main()
{
    int i,t,x;
	printf("input x\n");
	scanf("%d",&x);


	printf("%d=",x);
	t=x;
	do
	{
		for(i=2;i<=t;i++)
		{
			if(t%i==0)
			{
				t=t/i;
				if(t!=1)
					printf("%d*",i);
				else 
					printf("%d\n",i);
				break;
			} 
		} 
	}while(t>1);
	
}

这个代码能输出所有质因子。
输入3
输出3=3；
输入20
输出20=2*2*5;
输入100
输出100=2*2*5*5

[冰凝]

楼上的各位，谢谢！给你们分哈，谢谢！

[标哥-iOS攻城狮]

我也来一个
//[程序源代码]：

#include < iostream >
#include < iomanip >
using namespace std ;
void main()
{
long n, m ; //要求用户输入
int k =0 ;
int a[100]={0};
int i , j = 0 ;

cout << "输入要因式分解的数:" << endl ;
cin >> n ;

m = n ; //方便后面输出

for( i=2 ; i<n ; i++ )
{
if( n % i == 0 ) //判断输入的数能不能因式分解
break ;
}
if( i == n ) //如果不能因式分解，就直接打印出来
printf( "%d=%d" , n , i ) ;
else
{
for ( j=2 ; j<n ; j++ ) //第一个循环，用来找最小因子的个数
{
for ( i=2 ; i<n ; i++ )//第二个循环，用来筛选最小因子
if ( n % i == 0)
{
a[k++] = i ; //把最小因子存放到数组中，按顺序存放
n = n / i ;
break; //找到一个最小因子就退出第一个循环，再找第二个最小因子
}

if (n < 10)
{
a[k] = n ;//如果找到最后一个因子后，N小10，那么就不能再分解了
++ k ; //并且要注意，必须把他放到数组中，否则就缺一个因子
break;
}
else if ( n%2!=0 && n%3!=0 && n%5!=0 )
{
a[k] = n ;
++ k ; //如果最后一个因子如19之类的，就得直接放到数组末
break;
}

}
}


//输出结果
cout << "因式分解后，结果为:" << endl ;
cout << m << " = " ;

for( i=0 ; a[i]!=0 ; i++ )
{

cout << setw(1)
<< a[i] ;
if(a[i+1]-1 > 0 ) //判断是否到了最后一个因子
cout << "*" ; //如果到了最后一个因子，就只输出数，不输出*
}

putchar('\n');

system( "pause" ) ;


}

[冰凝]

楼上，谢谢！

[shalou111]

还小，这么复杂

[冰凝]

[Quote=引用 12 楼 shalou111 的回复:]
还小，这么复杂
[/Quote]
呵呵，是呢