分解質因數(C語言實現)

思路: 1.首先找到一個最小的質數k,最小的質數爲2 2.若是這個質因數k等於n那麼分解過程就結束了 3.若是k不等於n,可是n能夠被k整除,那麼輸出這個k,並用n/k(n除以k)做爲n的新值,並重復步驟2(用循環) 4.若是n不能被k整除,那麼是k=k+1; 重複執行第2步 注意:仔細理解2,3,4的循環步驟,可在紙上演練一遍 #include<stdio.h> int main() {  in
相關文章
相關標籤/搜索