【項目6-回文、素數】
(1)編制一個函數reverse,傳回給定資料的“反序數”,例如輸入1234,輸出4321。請編制reverse函數,在下面代碼的基礎上補充相關的部分,實作要求的功能。
算法提示:流程圖及其示例見圖。
[參考解答]
(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以内的所有可逆素數。