C++第12周項目4——用函數解決素數、回文數等

【項目4-回文、素數】

　　 編制一個傳回值為bool型的函數isprimer()，用于判斷參數是否為素數，ispalindrome()用于判斷參數是否是回文數，調用函數回答以下問題（可以分别編制幾個程式完成，也可以在一個main()函數中完成，輸出時，用明顯的提示語，說明正在完成哪個任務。）

（1）輸出10000以内的所有素數。

（2）輸出10000以内的所有回文數。

（3）輸出10000以内的所有回文素數。

（4）拓展（選做）：若一個素數的反序數仍為素數，則稱它為可逆素數。求10000以内的所有可逆素數，在上面的代碼基礎上拓展。

參考解答：

程式結構的進一步優化：注意到在判斷是否為回文數時，需要求得逆序數，實際上，可以由ispalindrome(int n)調用reversenum(int n)做這件事。是以，上面程式中的ispalindrome(int n)可以重新定義為：