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

2021-10-03 20:56:10 字數 640 閱讀 3866

求11到n之間（包括n），既是素數又是回文數的整數有多少個。

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

11到n之間的素數回文數個數

只需要先將區間內的素數使用埃及篩法進行篩選，然後對於素數逐個判斷是否為回文數即可。回文數系列總結版看這裡。

#include


#include


#include


#include


#include


#include


#include


#include


using


namespace std;


#define max 25


#define inf 1e9


#define ll long long


#define p pair


char s[25]


;bool isprime[


1005];


vector primes;


intmain()


for(


unsigned i =


0; i < primes.


size()


; i++


) cout << cnt << endl;


}

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...

21 素數回文數的個數

總時間限制 1000ms 記憶體限制 65536kb 描述求11到n之間 包括n 既是素數又是回文數的整數有多少個。輸入乙個大於11小於1000的整數n。輸出11到n之間的素數回文數個數。樣例輸入 23樣例輸出 1提示 回文數指左右對稱的數，如 292，333。1 include2 include3...