四、程序設(shè)計題
43編寫函數(shù)fun,其功能是:將所有大于1小于整數(shù)m的非素數(shù)存人XX所指數(shù)組中,非素數(shù)的個數(shù)通過k返回。
例如,若輸入17,則應(yīng)輸出:4 6 8 9 10 12 14 15 16。注意:部分源程序在文件PROGl.C中。
請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容,僅在函數(shù)fun的花括號中填入你編寫的若干語句。
參考解析:
【解題思路】
題目要求將l—m之問的非素數(shù)存人數(shù)組中,應(yīng)使用循環(huán)判斷結(jié)構(gòu)。循環(huán)語句用來遍歷1一m之間的每個數(shù),判斷語句用來判斷該數(shù)是否為素數(shù),若不是素數(shù),則將其存人數(shù)組中。這道題目是考查—個數(shù)是否為素數(shù)的簡單延伸,只要掌握了判斷素數(shù)的方法,問題便能順利解決。
【解題寶典】
判定一個數(shù)是否為素數(shù),即該數(shù)除了能被l和它本身外,不能被任何數(shù)整除。
代碼實現(xiàn)為:
for(j=2;j
此語句需要熟記,很多判斷素數(shù)的題目也可通過此法解決。
相關(guān)推薦:
2015年12月計算機(jī)等級考試通關(guān)分享:如何做題?
2015計算機(jī)二級《C語言》精選練習(xí)題及答案匯總
2015年計算機(jī)二級《VFP》模擬試題及答案匯總
歷年計算機(jī)二級考試《C語言》高頻考題盤點