回文質數 (Prime Palindromes)

2021-10-23 16:13:58 字數 657 閱讀 7406

題目描述

因為 151 既是乙個質數又是乙個回文數(從左到右和從右到左是看一樣的),所以 151 是回文質數。

寫乙個程式來找出範圍[a,b](5≤a輸入格式

第 1 行: 二個整數 a 和 b .

輸出格式

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

輸入輸出樣例

輸入5 500輸出5

711101131

151181

191313

353373

383

//素數篩法+回文數判斷

#include

using

namespace std;

bool book[

100000001];

void prime (

int b)}}

}bool

ishws

(int num)

if(ans==num)

return

false;}

intmain()

prime

(b);

if(a>b)

if(a%2==

0)for(

int i=a;i<=b;i+=2

)}return0;

}

回文質數 搜尋

usaco 1.5 因為151既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 是回文質數。寫乙個程式來找出範圍 a,b 5 a b 100,000,000 一億 間的所有回文質數 program name pprime input format file pprime.in ...

演算法OJ 回文質數

時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述 因為151既是乙個質數又是乙個回文數 從左到右和從右到左看是一樣的 所以151是回文質數 寫乙個程式來找出範圍 a,b 5 a輸入 第一行 兩個整數 a和b 輸出 輸出乙個回文質數的列表,一行乙個 輸入樣例 5 500 輸出樣...

python 處理回文質數

因為151既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 是回文質數。寫乙個程式來找出範圍 a,b 5 a b 100,000,000 一億 間的所有回文質數 輸入輸出格式 輸入格式 第 1 行 二個整數 a 和 b 輸出格式 輸出乙個回文質數的列表,一行乙個。輸入輸出樣例 ...