用c語言程式設計將數數分解因式,如90

時間 2021-09-13 06:10:34

1樓:匿名使用者

給,已經執行確認:

#include

#include

int prime(int n)

if(i==t+1)

return 1;

return 0;

}int main()

else}}

}}return 0;}

將一個正整數分解質因數。例如:輸入90,列印出90=2*3*3*5。

2樓:我走的慢

#include

int main()

//1:輸出最後一個因子。一定是1,如果上面for有=num也輸出來了,所以只剩下1

//即:num==1;

//2:如果for沒有=num的情況,那麼,不一定是1的情況,可能還是其他,可以根據自己的需要改。

printf("%d",num);

return 0;}

3樓:風雷九州

程式分析:對n進行分解質因數,應先找到一個最小的質數k,然後按下述步驟完成:

(1)如果這個質數恰等於(小於的時候,繼續執行迴圈)n,則說明分解質因數的過程已經結束,另外 列印出即可。

(2)但n能被k整除,則應列印出k的值,並用n除以k的商,作為新的正整數n.

重複執行第二步。

(3)如果n不能被k整除,則用k+1作為k的值,重複執行第一步。

#include

int main()

//1:輸出最後一個因子。一定是1,如果上面for有=num也輸出來了,所以只剩下1

//即:num==1;

//2:如果for沒有=num的情況,那麼,不一定是1的情況,可能還是其他,可以根據自己的需要改。

printf("%d",num);

return 0;}

4樓:匿名使用者

def fen(x):

for x in range(2,x):

if x%x==0:

print(x,'*',end=' ')

fen(x//x)

break

else:

print(x)

分解質因數的程式設計分解,C語言分解質因數

if m k 0 說明還沒找到因數,每次都是從2開始,逐漸遞增,來找因數的。else,else部分,說明已經找到了因數,找到因數以後,先把因數列印出來,然後讓m等於被除後的數,讓k 2,也就是從2開始,繼續遞增找其他的因數啊。舉個例子,你就明白了,比如15,你要對它進行分解質因數,該怎麼做呢。先讓k...

1 1 2怎麼用c語言程式設計,1 1 2怎麼用C語言程式設計

農民工談三農 c程式 內容如下 include main 然後按提示輸入 1 1 就會顯示 a b 2 程式設計完成! 曦月 include main include stdio.h main 獵戶座 int a a 1 1 和同人女一張床 include void main include std...

C語言程式設計,編寫程式,求10 用C語言

第0題 include define maxlen 70 main int i,temp,flag 0 printf 請輸入第一個字串 n scanf s s1 printf 請輸入第二個字串 n scanf s s2 i strlen s1 temp strlen s2 if i main x i...