天天看點

《C語言及程式設計》實踐參考——回文、素數

【項目6-回文、素數】

(1)編制一個函數reverse,傳回給定資料的“反序數”,例如輸入1234,輸出4321。請編制reverse函數,在下面代碼的基礎上補充相關的部分,實作要求的功能。

算法提示:流程圖及其示例見圖。

《C語言及程式設計》實踐參考——回文、素數

[參考解答]

(2)編制ispalindrome(),用于判斷參數是否是回文數——回文數,即從前往後讀和從後往前讀都一樣的數,如1221和121都是回文數,而1231、123都不是回文數。ispalindrome()函數的傳回值是int型,是回文傳回1(真),不是回文,傳回0(假)。請編制ispalindrome(函數,在下面代碼的基礎上補充相關的部分,實作要求的功能。

解法1:

解法2:要用上編過的reverse函數,這樣的結構更清晰

(3)編制一個傳回值為int型的函數isprimer(),用于判斷參數是否為素數(是素數傳回1-真,不是回文,傳回0-假),自編main函數用于測試。

(4)編制main函數,調用上面定義的3個函數,完成

輸出1000以内的所有素數。

輸出1000以内的所有回文數。

輸出1000以内的所有回文素數。

若一個素數的反序數仍為素數,則稱它為可逆素數。求10000以内的所有可逆素數。

繼續閱讀