① c語言經典演算法：如何較快的分解質因數
將一個正整數分解質因數。例如：輸入90,列印出90=2*3*3*5。初級演算法：#include
#include
#include
int
main()
{
int
n,i;
scanf("%d",&n);
printf("%d=",n);
for(i=2;i
② 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>
#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語言 分解質因數
就是*號，鍵盤上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>
#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語言因式分解
// 下面是用我在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語言分解質因數怎樣編輯
#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語言
#include<stdio.h>
main()
{
int n,i=2;
scanf("%d",&n);
printf("\n%d = ",n);
while(n!=1)
{ if(n%i==0) {printf("%d ",i);n/=i;}
else i++;
}
printf("\n");
}
⑨ C語言分解質因數
這樣注釋的已經很好了啊
if(m%k!=0)，說明還沒找到因數，每次都是從2開始，逐漸遞增，來找因數的
else，else部分，說明已經找到了因數，找到因數以後，先把因數列印出來，然後讓m等於被除後的數，讓k=2，也就是從2開始，繼續遞增找其他的因數啊
舉個例子，你就明白了，比如15，你要對它進行分解質因數，該怎麼做呢
先讓k=2，發現15%2!=0了，說明2不是它的因數，讓k++
k=3的時候，發現15%3==0了，說明3是它的一個因數，列印出3，讓m=15/3=5，讓k=2
5%2!=0,5%3!=0,5%4!=0,說明2，3，4，都不是5的因數，k繼續自加
k=5,5%5==0了，說明5是5的因數，所以，列印5，m=5/5=1,k=2，這時，就會退出for循環了
逐行分析，見下面：
if(m%k!=0) //m不能被k整除，說明k不是m的因數
{
k++; //就讓k自加1，判斷下一個數是不是m的因數
}
else //m不能被k整除，說明k是m的一個因數
{
printf("%d*",k); //把這個因數k，列印出去
m=m/k; //從m中把因數k去掉，如果不去掉，下一個又會找到因數k的，那樣就不對了
k=2;//讓k重新等於2，也就是重新從2開始找m的因數
}
⑩ 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++上運行通過。
截圖如下：