回文質數問題(用生成回文數的方法)

2021-08-11 04:59:58 字數 672 閱讀 3947

題目描述

因為151既是乙個質數又是乙個回文數(從左到右和從右到左是看一樣的),所以151是回文質數。寫乙個程式來找出範圍a,b間的所有回文質數。

輸入格式

一行,二個整數a,b。

輸出格式

輸出乙個回文質數的列表,一行乙個。

樣例輸入

5 500

樣例輸出

5 7

11 101

131

151

181

191

313

353

373

383

#include

#include

#include

using

namespace

std;

int prime(int n);

int huiwenshu(int n);

int a,b;

int main()}}

for(i=10;i<=10000;i++)

}int huiwenshu(int n)

return res;

}int prime(int n)

return

1;}

回文質數的思考

判斷回文方法 1.確定乙個數的各位儲存在陣列裡,再對應匹配 從個位開始儲存在棧中,直到1 2的位數,再將比1 2的位數高的那些位拿出來匹配,棧top 直到top 0 判斷十進位制位數方法 while 迴圈 2 int log10 n 判斷質數方法 for迴圈 2到i i簡單線性篩 book 0 1,...

計算質數和回文數的小程式

ruby 如下 1 def iszhishu?num 2 count 23 while count num do4 return false if num count 05 count count 16 end7 8 return true9 end10 11 def ishuiwen?num 12...

計算質數和回文數的小程式

ruby 如下 1 def iszhishu?num 2 count 23 while count num do4 return false if num count 05 count count 16 end7 8 return true9 end10 11 def ishuiwen?num 12...