int prime[
60000005];
bool tag[
100000005];
memset
(tag,0,
sizeof
(tag));
int cnt=0;
tag[0]
=tag[1]
=1;for
(int i=
2;i)}
tag判斷數字是否為質數，0為質數。
注意本題因為記憶體限制，tag不能用int，否則會爆記憶體。使用bool可以節約記憶體
ac**
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
intread()
while
(ch>=
'0'&& ch<=
'9')
return x*f;
}bool
judge2
(int x)
if(y==x)
return
true
;else
return
false;}
intmain()
}for
(int i=a;i<=b;i++
)return0;
}
洛谷P1217 回文質數
題目描述 因為 151 既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 是回文質數。寫乙個程式來找出範圍 a,b 5 le a b le 100,000,000 a,b 一億 間的所有回文質數。輸入格式 第 1 行 二個整數 a 和 b 輸出格式 輸出乙個回文質數的列表，一行...
洛谷 P1217 回文質數
因為 151 既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 是回文質數。寫乙個程式來找出範圍 a,b a,b 5 le a b le 100,000,000 a,b 一億 間的所有回文質數。第 1 行 二個整數 a 和 b 輸出乙個回文質數的列表，一行乙個。輸入 1 5 5...
洛谷P1217 回文質數
題目描述 因為 151 既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 是回文質數。寫乙個程式來找出範圍 a,b 5 le a b le 100,000,000 a,b 一億 間的所有回文質數。輸入格式 第 1 行 二個整數 a 和 b 輸出格式 輸出乙個回文質數的列表，一行...