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...