1408 素數回文數的個數

2021-10-02 16:17:46 字數 580 閱讀 2909

【題目描述】

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

【輸入】

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

【輸出】

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

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

#include

using

namespace std;

#define n 100005

int a[n]

, b[n]

;bool

sushu

(int x)

bool

huiwenshu

(int x)

if(x == tmp)

return

true

;return

false;}

intmain()

}printf

("%d"

, cnt)

;return0;

}

本題主要考察素數和回文數這兩個概念,做這題前面必須要知道什麼是素數?怎麼求出素數?本題的另乙個核心是拆位!

1408 素數回文數的個數

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

21 素數回文數的個數

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

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

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