//num的因式分解用c語言表達
目前創(chuàng)新互聯(lián)已為近1000家的企業(yè)提供了網(wǎng)站建設(shè)、域名、虛擬主機、網(wǎng)站改版維護、企業(yè)網(wǎng)站設(shè)計、撫州網(wǎng)站維護等服務(wù),公司將堅持客戶導(dǎo)向、應(yīng)用為本的策略,正道將秉承"和諧、參與、激情"的文化,與客戶和合作伙伴齊心協(xié)力一起成長,共同發(fā)展。
#includestdio.h
#includemath.h
int main()
{
int m,i,j=0,k,g[1000],n,t,num;
printf("請輸入需要因式分解的數(shù)字:\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語言是一種計算機程序設(shè)計語言,它既具有高級語言的特點,又具有匯編語言的特點。
它由美國貝爾研究所的D.M.Ritchie于1972年推出,1978年后,C語言已先后被移植到大、中、小及微型機上,它可以作為工作系統(tǒng)設(shè)計語言,編寫系統(tǒng)應(yīng)用程序,也可以作為應(yīng)用程序設(shè)計語言,編寫不依賴計算機硬件的應(yīng)用程序。
C語言之所以命名為C,是因為 C語言源自Ken Thompson發(fā)明的B語言,而 B語言則源自BCPL語言。
1967年,劍橋大學(xué)的Martin Richards對CPL語言進行了簡化,于是產(chǎn)生了BCPL(Basic Combined Programming Language)語言。
聲明一int型變量n接收鍵盤輸入并限制為正數(shù)。另一int型變量i初值賦2,用i去除n,能被整除則輸出i為質(zhì)因數(shù),并將n賦值為n/i;不能整除則i增1再去除n的新值……如此反復(fù)至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;){//分解質(zhì)因數(shù),i從2開始
if(n%i==0){//能被i整除則輸出因數(shù)i
printf("%d",i);
if((n/=i)1)//未到最后一個因數(shù)則輸出一個*號
printf("*");
}
else//不能被i整除則i增1
i++;
}
printf("\n");
return?0;
}
運行樣例如下:
一個正整數(shù)n用2去除,如果能整除(n % 2 == 0),則必有質(zhì)因數(shù)2,去除因子2(n /= 2),如此反復(fù),直到不能被整除;接下來用3去除,如果能整除(n % 3 == 0),則必有質(zhì)因數(shù)3,去除因子3(n /= 3),如此反復(fù),直到不能被整除;偶數(shù)必有質(zhì)因子2,上面已經(jīng)處理過了,因此不再滿足n % 4 == 0;接下來用5去除,如果能整除(n % 5 == 0),則必有質(zhì)因數(shù)5,去除因子5(n /= 5),如此反復(fù),直到不能被整除;......,如此這般循環(huán)下去,直至這個數(shù)小于1,以上過程,就是質(zhì)因子分解過程。