用函式解決素數和回文數 char4

2021-06-18 20:18:28 字數 1140 閱讀 5435

編制乙個返回值為bool型的函式isprimer(),用於判斷引數是否為素數,ispalindrome()用於判斷引數是否是回文數,呼叫函式回答以下問題(可以分別編制幾個程式完成,也可以在乙個main()函式中完成,輸出時,用明顯的提示語,說明正在完成哪個任務。)

(1)輸出10000以內的所有素數。

(2)輸出10000以內的所有回文數。

(3)輸出10000以內的所有回文素數。

(4)拓展(選做):若乙個素數的反序數仍為素數,則稱它為可逆素數。求10000以內的所有可逆素數,在上面的**基礎上拓展。

//自定義函式的原型(即函式宣告)

bool isprime(int n); //n是素數,返回true,否則返回false

bool ispalindrome(int n); //n是回文數,返回true,否則返回false

int reversenum(int n); //返回n的逆序數

int main()

if(k==n)

palindrome=true;

return palindrome;

}

int reversenum(int n)

return k;

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

//ispalindrome的另一種實現,呼叫reversenum(int n)求逆序數,使程式結構更合理   

bool ispalindrome(int n)

回文數 素數的判定

題目如下 輸出既是回文數又是素數的5位十進位制數,並計算個數 分析 回文數,即偶數字時,左右對稱 奇數字時,除了中間那位,左右對稱。由此判斷即可。函式 如下 int is huiwen int n for j 0 j i 2 j i return 1 判斷素數的函式 如下 int is primer...

判斷回文數及回文素數的函式表示式

def pdn x 判斷是否為回文數 param x 非負正整數 return 返回乙個布林型別,是回文數,返回true,否則返回false for i in range 0,len str x if str x i str x len str x 1 i return false return t...

呦吼 是素數回文數

呦吼 是素數回文數 原題鏈結 由於題目給的資料並不大,採用先判斷素數或者先判斷回文數都可以,我採用的是先判斷是否為素數,在判斷是否為回文數的方法。判斷素數時採用for遍歷乙個乙個判斷是否可以被除1及本身以外除盡的方法。想要判斷回文數時我們可以發現題目中所給的n的範圍是兩位數和三位數 所以只需要分為兩...