c語言因數分解
㈠ 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語言，分解質因數
你的代碼有兩處錯誤或不完善的地方，以下是我對你的代碼的修改：
#include<stdio.h>
int main(){
int n,i;
scanf("%d",&n);
for(i=2;i<=n;i++){//將2000換成n，也就是被除數，除數比被除數大，除來也就沒有意義了
if(n%i==0){
printf("%-2d",i);
n=n/i;
i=1;//將2改為1後。i在完成一次for語句後才會進行i++，如果你設置為2的話，再加就會變成3，這就是你之前錯誤的原因
}
if(n==1) break;
}
}
}
}
以上就是我的回答，具體錯誤都在代碼中備注出來了，如果我的回答對你有用的話，務必採納一下！抱拳！謝了！
㈢ C語言分解質因數怎樣編輯
#include <stdio.h>
int main(){
int n; // 用戶輸入的整數
int i; // 循環標志
printf("輸入一個整數：");
scanf("%d",&n);
printf("%d=",n);
// n>=2才執行下面的循環
for(i=2; i<=n; i++){
while(n!=i){
if(n%i==0){
printf("%d*",i);
n=n/i;
}else
break;
}
}
printf("%d ",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++上運行通過。
截圖如下：
㈤ c語言 分解質因數
就是*號，鍵盤上shift+數字鍵8
#include<stdio.h>
voidmain(){
inti=2,n;
scanf("%d",&n);
printf("%d=",n);
while(n>1)
if(n%i==0)
{printf("%d*",i);n/=i;}
elsei++;
printf("");
}
㈥ 用C語言怎樣做出分解質因數啊，請高手們幫個忙吧。
#
include
"stdio.h"
int
isPrime(int
a)
{
/*判斷a是否是
質數
，是質數返回1，不是質數返回0*/
int
i;
for(i=2;i<=a-1;i++)
if(a
%
i
==
0)
return
0;
/*不是質數*/
return
1;
/*是質數*/
}
void
PrimeFactor(int
n)
{
/*對參數n分解
質因數
*/
int
i;
if(isPrime(n))
printf("%d
",n);
else
{
for(i=2;i<=n-1;i++)
if(n
%
i
==
0)
{
printf("%d
",i);
/*第一個因數一定是質因數*/
if(isPrime(n/i))
{
/*判斷第二個因數是否是質數*/
printf("%d
",n/i);
break;
/*找到全部
質因子
*/
}
else
PrimeFactor(n/i);
/*遞歸地調用PrimeFactor
分解n/i
*/
break;
}
}
}
main()
{
int
n;
printf("Please
input
a
integer
for
getting
Prime
factor\n")
;
scanf("%d",&n);
PrimeFactor(n);
/*對n
分解質因數
*/
getche();
}
㈦ c語言質因數分解題目怎麼做
#include<stdio.h>
#include<math.h>
int main() {
long long n,i,j,k;
while(~scanf("%ld",&n)) {
k=1;
for(i=2; i<=sqrt(n); i++) {
j=0;
if(n%i==0) {
if(k)k=0;
else printf("*");
printf("%ld",i);
while(n%i==0) {
j++;
n/=i;
}
if(j>1)printf("^%ld",j);
}
}
if(n>1)
if(k)printf("%ld",n);
else printf("*%ld",n);
printf("\n");
}
return 0;
}
㈧ c語言 因式分解
#include<stdio.h>
viod main()
{
int ysfj(int a); /*求數分解的函數的聲明*/
int a;
scanf("%d",a);
ysfj(a); /*調用函數*/
}
int ysfj(int a)
{
int i=1,j;
printf("%d,",i);
j=a;
for(i=2;i<j;i++)
while(a%i==0) /*判斷a能不能被i整除*/
{
if(a%i==0)
{
printf("%d,",i);
a=a/i; }
}
return a;
}
㈨ 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語言編程題目質因數分解
因為使用for循環從小到大判斷其因數,而質數在由其組成的合數前面,所以如果i是n的因數,那麼i一定是質因數,而且質因數會從小到大輸出.
具體編程時,我們還應該使用n=n/i;,使for循環能快速滿足終止條件,節省運行時間.用i--;,處理有多個重復質因數的情況.用count來統計相同質因數的個數.
具體的解釋見注釋
#include<stdio.h>
int main(){
//n輸入的要分解的數,m前一個質因數,i循環變數
//flag第一個輸出的質因數的標志變數,count統計有幾個相同的質因數
int n,m,i,flag,count;
while(scanf("%d",&n)==1){//輸入一個數n,直到一次輸入的參數個數不等於1
flag=1;//第一次輸出的質因數的標志為1
m=0;//前一個質因數賦初值為0
count=1;//相同質因數個數為1
for(i=2;i<=n;i++){ //for循環從2到n
if(n%i==0){//如果n能被i整除,則i為質因數
if(m==i){//如果質因數與前一個質因數相同
count++;//相同質因數個數加一
}else{//如果質因數與前一個質因數不同
if(flag==1){//如果是第一次輸出
printf("%d",i);//輸出第一個質因數
flag=0;//把標志變數置0,後面輸出的質因數都不是第一個了
}else{//不是第一次輸出
if(count==1){//有一個不相同的質因數輸出
printf("*%d",i);//輸出不相同的質因數
}else{//有多個相同的質因數輸出
printf("^%d",count);//輸出相同的質因數個數
count=1;//重置相同質因數個數為1
printf("*%d",i);//輸出新的不同的質因數
}
}
}
m=i;//把當前質因數賦給存儲前一個質因數的變數m
n=n/i;//改變循環范圍n為n/i後的值
i--;//i減一,以處理有多個相同質因數的情況
}
}
if(count>1) printf("^%d",count);//如果有多個相同質因數,輸出其個數
printf(" ");//換行
}
return 0;
}