『壹』 c語言 因式分解
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
unsignedintm=2;
unsignedintcnt=1;
voidFactor(intn,char*msg,charprintYes);
intmain()
{
chars[100]={0};
charflag='y';
printf("------求整數的因式分解------ 請輸入正整數m(>1):");
scanf("%u",&m);
printf("列印詳細分解情況嗎？[y|n，回車列印]");
scanf("%*c%c",&flag);
if(m<1)
{
printf("errorinput! ");
exit(-1);
}
if(flag!='n')
printf("%d=%d ",m,m);
Factor(m,s,flag);
if(cnt==1)
printf(" %d是素數 ",m);
printf(" ------");
printf("一共有%d種",cnt);
printf("------ ");
return0;
}
voidFactor(intn,char*msg,charprintYes)
{
chars2[100]={0};//保存當前分解的部分結果
if(n==1)
return;
for(inti=2;i<n;i++)
{
if(n%i==0)
{
if(n==m)
sprintf(msg,"%d=",m);
sprintf(s2,"%s%d*",msg,i);//因式分解部分結果保存在字元串s2中
if(printYes!='n')
printf("%s%d ",s2,n/i);//列印結果（包括最後一個因子）
Factor(n/i,s2,printYes);
cnt++;
}
}
}
『貳』 C語言因式分解
// 下面是用我在toj 10004上面通過的代碼，稍加修改寫成的。
#include <stdio.h>
#include <math.h>
int Prime(int x)
{
int n, i;
n = (int)sqrt(x);
for (i = 2; i <= n; i++)
if (x % i == 0) break;
if (i > n)
return 1;
else
return 0;
}
int main()
{
// freopen("2.txt","w",stdout);
int x;
int t;
int i , n;
int y;
int first;
int max;
while (scanf("%d",&max) == 1)
{
for (y = 2; y <= max; y++)
{
x = y;
if (Prime(x))
{
printf("%d=%d\n",x,x);
}
else
{
printf("%d=",x);
first = 1;
do
{
for (i = 2; i <= x; i++)
{
t = 0; n = 0;
while (x % i == 0)
{
t = 1;
n++;
x = x/i;
}
if (t)
{
if (first) first = 0;
else printf("*");
while (n>1)
{
printf("%d*",i);
n--;
}
printf("%d",i);
}
}
} while(x != 1);
printf("\n");
}
}
}
return 0;
}
『叄』 c++/c語言因式分解
【解題思路】
對一個數進行因式分解，可以採用遞歸的辦法，先找出這個數最小的因式，然後再把這個數除以因式，繼續找，直到除到這個數成為質數為止。比如要對60進行因式分解，可以先找到60的最小因式2；然後再把60除以2得到30，接著找30的最小因式得到2；再把30除以2得到15，接著找15的最小因式3；然後再把15除以3得到5；然後5是質數，無法再分解，最終就得到60的因式共有4個，分別是2，2，3，5。而判斷一個數b是不是另一個數a的因式必須符合兩個標准，一是a必須能被b整除；二是b必須是質數。根據以上思路，代碼如下：（為了簡化程序，這里把判斷是否質數和分解因式都分別做成一個獨立的函數）
【程序代碼】
#include<iostream>//控制台操作頭文件
#include<math.h>//數學函數頭文件
//---------------
boolSS(inta)//質數判斷函數(質數返回1,否則0)
{if(a<2)returnfalse;//小於2的數都不是質數,返回0
if(a==2)returntrue;//2是特殊的質數
inti,n=(int)sqrt(a);//n是除數,開方可以減少檢測個數
for(i=2;i<=n;i++)//逐個檢測能不能被整除
if(a%i==0)returnfalse;//如果能被整除說明不是質數,返回0;returntrue;}//檢測完了還沒可以被整除的數,返回1
//---------------
voidYs(ints[],inta)//因式分解的遞歸函數
/*s是存放各個因式的數組,其中s[0]為因式個數,a是要分解因素的數字*/
{inti,n;//循環變數和因式個數
n=++s[0];//每遞歸調用一次因式個數增加1
if(SS(a)){s[n]=a;return;}//如果a是質數,沒有因式,函數結束
for(i=2;i<a;i++)//由小到大找出a的第一個因式
if(SS(i)&&a%i==0)break;//如果i是質數並且a可以被i整除
s[n]=i;//保存這個因式
Ys(s,a/i);}//遞歸調用函數繼續分解下個因式
//---------------
intmain()//主函數
{inta,i;//整型變數
intS[100];//用於存放因式的數組
for(;;)//弄一個無窮循環
{printf("請輸入一個正整數(-1結束):");//顯示提示信息
scanf("%d",&a);//從鍵盤輸入一個整數
if(a==-1)break;//如果輸入-1退出循環
if(a<0)continue;//如果輸入不是正數重新輸入
S[0]=0;//因式個數清零
Ys(S,a);//調用函數分解因式
printf("%d共有%d個因式,分別是:",a,S[0]);//顯示因式個數
for(i=1;i<=S[0];i++)printf("%d",S[i]);//顯示各個因式
printf(" ");}//顯示完所有因式換行
printf(" ");//結束程序前再空一行
system("PAUSE");//屏幕暫停查看顯示結果
return0;}//結束程序
【運行結果】
以上程序在DEVC++上運行通過。
截圖如下：