//num的因式分解用c语言表达
目前创新互联已为近1000家的企业提供了网站建设、域名、虚拟主机、网站改版维护、企业网站设计、抚州网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。
#includestdio.h
#includemath.h
int main()
{
int m,i,j=0,k,g[1000],n,t,num;
printf("请输入需要因式分解的数字:\n");
scanf("%d",num);
t=num;
for(m=2;m=t;m++)
{
k=sqrt((double)m);
for(i=2;i=k;i++)
{
if(m%i==0)
break;
}
if(ik)
{
g[j]=m;
j++;
}
}
n=j;
int count=0,q[1000],p;
for(i=0;in;i++)
{
while(1)
{
p=t/g[i];
if(p*g[i]==t)
{
q[count]=g[i];
count++;
if(p==1)
{
goto here;
}
t=p;
}
else
{
break;
}
}
}
here:;
printf("%d的因式分解如下:\n",num);
for(i=0;icount;i++)
{
printf("%d ",q[i]);
}
printf("\n");
}
//输入90就行了 很贴心吧 求采纳!
#includestdio.h
void main()
{
int a,n;
scanf("%d",n);
printf("n=");
for(a=2;a=n;a++)
if(n%a==0)
{n/=a;
printf("%d",a);
printf("*");
a=1;}
}
输入编码即可。
C语言是一种计算机程序设计语言,它既具有高级语言的特点,又具有汇编语言的特点。
它由美国贝尔研究所的D.M.Ritchie于1972年推出,1978年后,C语言已先后被移植到大、中、小及微型机上,它可以作为工作系统设计语言,编写系统应用程序,也可以作为应用程序设计语言,编写不依赖计算机硬件的应用程序。
C语言之所以命名为C,是因为 C语言源自Ken Thompson发明的B语言,而 B语言则源自BCPL语言。
1967年,剑桥大学的Martin Richards对CPL语言进行了简化,于是产生了BCPL(Basic Combined Programming Language)语言。
声明一int型变量n接收键盘输入并限制为正数。另一int型变量i初值赋2,用i去除n,能被整除则输出i为质因数,并将n赋值为n/i;不能整除则i增1再去除n的新值……如此反复至n==1为止。输出时,在n==1之前增印一个*号表示“乘”。代码如下:
#include "stdio.h"
int main(int argc,char *argv[]){
int n,i;
printf("Input n(int n0)...\nn=");
if(scanf("%d",n)!=1 || n1){//输入并限制大于0
printf("Input error, exit...\n");
return 0;
}
printf("\n%d = ",n);
for(i=2;n1;){//分解质因数,i从2开始
if(n%i==0){//能被i整除则输出因数i
printf("%d",i);
if((n/=i)1)//未到最后一个因数则输出一个*号
printf("*");
}
else//不能被i整除则i增1
i++;
}
printf("\n");
return 0;
}
运行样例如下:
一个正整数n用2去除,如果能整除(n % 2 == 0),则必有质因数2,去除因子2(n /= 2),如此反复,直到不能被整除;接下来用3去除,如果能整除(n % 3 == 0),则必有质因数3,去除因子3(n /= 3),如此反复,直到不能被整除;偶数必有质因子2,上面已经处理过了,因此不再满足n % 4 == 0;接下来用5去除,如果能整除(n % 5 == 0),则必有质因数5,去除因子5(n /= 5),如此反复,直到不能被整除;......,如此这般循环下去,直至这个数小于1,以上过程,就是质因子分解过程。