21 素數回文數的個數

2022-06-29 17:21:09 字數 550 閱讀 1734

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述求11到n之間(包括n),既是素數又是回文數的整數有多少個。

輸入乙個大於11小於1000的整數n。

輸出11到n之間的素數回文數個數。

樣例輸入

23
樣例輸出

1
提示

回文數指左右對稱的數,如:292,333。

1 #include2 #include3 #include4

using

namespace

std;

5int sushu(intx)6

12if(i>sqrt(x)&&x!=1)13

16else

1720}21

int huiwen(int

x)22

29return

sum;30}

31int

main()

3240 cout<41return0;

42 }

1408 素數回文數的個數

求11到n之間 包括n 既是素數又是回文數的整數有多少個。乙個大於11小於1000的整數n。11到n之間的素數回文數個數。23 1回文數指左右對稱的數,如 292,333。include include include include include using namespace std bool...

1408 素數回文數的個數

題目描述 求11到n之間 包括n 既是素數又是回文數的整數有多少個。輸入 乙個大於11小於1000的整數n。輸出 11到n之間的素數回文數個數。回文數指左右對稱的數,如 292,333。include using namespace std define n 100005 int a n b n b...

2928 素數回文數的個數,回文數系列簡單題

求11到n之間 包括n 既是素數又是回文數的整數有多少個。乙個大於11小於1000的整數n。11到n之間的素數回文數個數 只需要先將區間內的素數使用埃及篩法進行篩選,然後對於素數逐個判斷是否為回文數即可。回文數系列總結版看這裡。include include include include incl...