1. 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的因數
}
2. C語言分解質因數 請問哪裡不對
就一個地方錯了
if(m%k!=0)
改了就可以了
另外變數i沒用
可以刪了
輸出還得優化一下，判斷最終沒有餘數了要少輸一個*
否則會成這樣100=2*2*5*5*
3. 利用函數給指定區間[m,n]正整數分解質因數c語言, 調用函數！
#include
int factorsum(int n)
{
int i,sum=0;
for(i=1;i<n;i++)
{
if(n%i==0)
sum+=i;
}
return sum;
}
int main()
{
int n,m,i,flag;
while(scanf("%d%d",&m,&n)!=EOF)
{
flag =1;
for(i=m;i<=n;i++)
{
if(i==factorsum(i))
{
if(flag)
{
printf("%d",i);
flag=0;
}
else
{
printf(" %d",i);
}
}
}
printf("\n");
}
return 0;
}
4. 求教！在線等！C語言編程，我想知道我哪裡錯了【輸入一個正整數 m(1<m<1000)，將 m 分解質因數。
修改好了
#include"stdio.h"
#include"math.h"
intprime(intn){
inta,m;
m=(int)sqrt(n);
for(a=2;a<m;a++){
if(n%a==0){
return0;
}
}
return1;
}
intmain(void)
{
inti,k,m;
intrepeat,ri;
scanf("%d",&repeat);
for(ri=1;ri<=repeat;ri++){
scanf("%d",&m);
printf("%d=",m);
i=2;
while(m>i)
{
if(prime(i)==1&&m%i==0){
printf("%d*",i);
m=m/i;
}
else
i++;
}
printf("%d ",m);
}
return0;
}
5. c語言設計問題
#include<stdio.h>
intIsPrime(intn)
{
inti,k=1;
for(i=2;i<=n/2;i++)
if(n%i==0)break;
if(i>n/2&&n>1)k=0;
returnk;
}
voidmain(){
inti=2,n;
scanf("%d",&n);
if(IsPrime(n))
{
printf("%d=",n);
while(i<n)
{
if(n%i==0)
{printf("%d*",i);n/=i;}
elsei++;
}
printf("%d",n);
}
elseprintf("Itisaprimenumber");
}
6. 求解 C編程 分解質因數 問題
輸入一個正整數repeat (0<repeat<10)，做repeat次下列運算：
輸入一個正整數 m(1<m<1000)，將 m 分解質因數。
輸出使用以下語句：
printf("%d*", i);
輸入輸出示例：括弧內為說明
輸入
3 (repeat=3)
2 (m=2)
8 (m=8)
90 (m=90)
輸出
2 = 2
8 = 2*2*2
90 = 2*3*3*5
#include "stdio.h"
#include "math.h"
int prime(int n);
int main(void)
{
int i, k, m;
int repeat, ri;
scanf("%d", &repeat);
for(ri = 1; ri <= repeat; ri++)
{
scanf("%d", &m);
printf("%d = ", m);
int prime(int n);
m=prime(m);
printf("%d\n",m)
}
}
int prime(int n)
{
int i,m=1;
for(i=2;i<n;i++)
if(n%i==0)
{
printf("%d*",i);
n/=i;
i=1;
}
return n;
}
7. 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的因數
}
8. 求助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;
}
9. 求C語言程序：從鍵盤任意輸入一個整數m，若m不是素數，則對m進行質因數分解，並將m以質因數從小到大順序排
已通過測試，望採納
#include <stdio.h>
int judge(int n)
{ int f=1;
int i;
for(i=2;i<n;i++)
if(n%i==0)
{ f=0;
break;
}
return f;
}
main()
{ int m;
int a[30];
int flag,i,j=0,t;
printf("Input a number:");
scanf("%d",&m);
flag=judge(m);
if(flag==1)
printf("The number %d is a prime number!",m);
else
{ t=m;
for(i=2;i<=t;i++)
if(judge(i))
while(t%i==0)
{ a[j]=i;
j++;
t/=i;
}
printf("%d =",m);
for(i=0;i<j-1;i++)
printf(" %d *",a[i]);
printf(" %d\n",a[i]);
}
}
10. C語言分解質因數 請問哪裡不對
就一個地方錯了 if(m%k!=0) 改了就可以了
另外變數i沒用 可以刪了
輸出還得優化一下，判斷最終沒有餘數了要少輸一個*
否則會成這樣100=2*2*5*5*