整数分解c语言

1. c语言 求整数位分解

#include<stdio.h>
voidsplit(inta){
//输出百位
printf("%d",a/100);
printf("");

//输出十位
printf("%d",(a%100)/10);
printf("");

//输出个位
printf("%d",a%10);


}
intmain(){
inta;
scanf("%d",&a);
//判断输入数字的合法性。
if(a<100||a>999){
printf("errornumber!");
return0;
}
//数字分割
split(a);
return0;
}

2. c语言整数质分解

/*
先把数质分解，再放入数组，例如：360=2*2*2*3*3*5,则A[3]={2,3,5}
*/
#include <stdio.h>
#define MAX 32
// 求最大公约数
int maxCommonDivisor(int Num)
{
int divisor = Num;
int i;
for (i=Num/2; i>1; i--)
{
if (Num % i == 0)
{
divisor = i;
break;
}
}
return divisor;
}
int main()
{
int number = 360;
int resial = number;
int tmp;
int Buf[MAX];
int A[MAX];
int B[MAX];
int len = 0;
int i, j, k;
// 通过求最大公约数，间接得依次存放最小公约数
while (resial != (tmp = maxCommonDivisor(resial)))
{
Buf[len++] = resial / tmp;
resial = tmp;
}
Buf[len++] = tmp;
printf("%d = %d", number, Buf[0]);
for (i=1; i<len; i++)
printf(" * %d", Buf[i]);
// 将筛选后的数存放入数组A
A[0] = Buf[0];
B[0] = 1;
for (i=1,j=0,k=0; i<len; i++)
{
if (A[j] != Buf[i])
{
A[++j] = Buf[i];
B[j] = 1;
}
else
B[j]++;
}
printf("
A[%d] = { %d", j+1, A[0]);
for (i=1; i<=j; i++)
printf(", %d", A[i]);
printf(" }
");
printf("B[%d] = { %d", j+1, B[0]);
for (i=1; i<=j; i++)
printf(", %d", B[i]);
printf(" }
");
return 0;
}

3. C语言编程 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5

声明一int型变量n接收键盘输入并限制为正数。另一int型变量i初值赋2，用i去除n，能被整除则输出i为质因数，并将n赋值为n/i；不能整除则i增1再去除n的新值……如此反复至n==1为止。输出时，在n==1之前增印一个*号表示“乘”。代码如下：

#include"stdio.h"
intmain(intargc,char*argv[]){
	intn,i;
	printf("Inputn(intn>0)...
n=");
	if(scanf("%d",&n)!=1||n<1){//输入并限制大于0
		printf("Inputerror,exit...
");
		return0;
	}
	printf("
%d=",n);
	for(i=2;n>1;){//分解质因数,i从2开始
		if(n%i==0){//能被i整除则输出因数i
			printf("%d",i);
			if((n/=i)>1)//未到最后一个因数则输出一个*号
				printf("*");
		}
		else//不能被i整除则i增1
			i++;
	}
	printf("
");
	return0;
}

运行样例如下：

4. 怎么用C语言将一个正整数分解质因数.例如,输入90,输出90=2*3*3*5

#include "stdio.h"
void main()
{int m,i,j=0;
printf("please input the number:\n");
scanf("%d",&m);
for(i=2;i<=m;i++)
{while(m%i==0)
{j++;
if(j==1) printf("%d=%d",m,i);
else printf("*%d",i);
m=m/i;
}
}

}
没有用中文，怕你用的是TC，那就会出现乱码，这程序关键在于寻找质因数和输出格式的控制。

5. c语言，输入一个正整数，将这个正整数分解质因数

具体如下：

#include<stdio.h>
void main()
{int i,n;
printf("input the n:");
scanf("%d",&n);
printf("%d=",n);
for(i=2;i<n;)
{if(n%i==0)
{printf("%d*",i);
n=n/i;}
else i++;
}printf("%d",n);
}

6. 如何用C语言拆分整数

将一个整数的各个位分离出来的最简单方法就是模10，取个位数，直到该变为0。
参考代码：
#include <stdio.h>
void main()
{
int n=0;
scanf("%d", &n );
do {
printf("%d\n", n%10 ); //每次输出个位
n/=10 ; //缩小10倍，去除原来的个位。
}while(n);
}
但这整拆分的特点是从后向前输出每一位数。
如果仅是为了输出，还想正向输出每一位数，则可用递归函数来解决。（也可以实现逆向输出）
参考代码：
#include <stdio.h>
void split_int( int n )
{
if ( n>0 )
{
//printf("%d\n", n%10 );//逆向输出，放开这里，关闭下面的printf().即：先输出当前个位，再去高位的数
split_int( n/10 );//先去输出高位的数
printf("%d\n", n%10 ); //再输出当前的个位数
}
}
void main()
{
int n;
scanf("%d", &n);
split_int(n);
}
如果想把分离开的数据存储到数组中，则最简单的方法是将整数用sprintf()存储到字符数组中，然后，遍历数组，逐位取出。
参考代码：
#include <stdio.h>
void main()
{
int n,i;
char str[20];
scanf("%d", &n);
sprintf(str,"%d", n);
for( i=0;str[i];i++ ) //正向输出
printf("%c\n", str[i] );
for( i--;i>=0;i-- ) //逆向输出
printf("%c\n", str[i] );
}

7. c语言将一个正整数分解质因数，望高手帮我详细解释一下程序

1、首先打开vc6.0, 新建一个vc项目，添加头文件。