將一個(gè)正整數(shù)分解質(zhì)因數(shù)。例如:輸入90,打印出90=2*3*3*5。
程序分析:對(duì)n進(jìn)行分解質(zhì)因數(shù),應(yīng)先找到一個(gè)最小的質(zhì)數(shù)k,然后按下述步驟完成:
(1)如果這個(gè)質(zhì)數(shù)恰等于n,則說(shuō)明分解質(zhì)因數(shù)的過(guò)程已經(jīng)結(jié)束,打印出即可。
(2)如果n<>k,但n能被k整除,則應(yīng)打印出k的值,并用n除以k的商,作為新的正整數(shù)你n,重復(fù)執(zhí)行第一步。
(3)如果n不能被k整除,則用k+1作為k的值,重復(fù)執(zhí)行第一步。
您可能感興趣的試卷
最新試題
以下不能正確計(jì)算1×2×3×…×10的程序段是()
算術(shù)運(yùn)算符中‘/’的優(yōu)先級(jí)高于‘%’。
完善下面程序中xxkl函數(shù)的定義,使程序能夠輸出數(shù)組a中所有元素的最大值。
C語(yǔ)言編譯連接生成的.exe文件屬于()。
編譯器的作用是將一個(gè)高級(jí)語(yǔ)言程序翻譯成計(jì)算機(jī)可以執(zhí)行的二進(jìn)制代碼。
補(bǔ)充完整下面xxk2函數(shù)定義,假定函數(shù)參數(shù)表中a的值小于等于b,函數(shù)功能是求出返回a到b之間(包含a和b值在內(nèi))所有偶數(shù)之和。
C語(yǔ)言程序區(qū)分大小寫。
?設(shè)fp為FILE類型的指針,要以只寫的方式打開(kāi)文件d:\data\file.txt,正確的語(yǔ)句是()。
Polya的問(wèn)題求解四步法不包括()。
程序中出現(xiàn)的諸如0、300、20等數(shù)字稱為幻數(shù),通常用變量或者符號(hào)常量來(lái)替代以明確其物理意義。