原題鏈結
這次的資料還是挺親切的
最暴力的寫法拿了8個點
最後乙個點怎麼也不過
然後看題解
duang
忽然想起來這題講過
因為4/6/8位是沒有回文質數的
[4/6/8位的回文數都是11的倍數]
所以只需要對其他位數的回文數打表
判斷是否為質數
但是又忘了還有上下界
所以又白交了一次
總之還是過了啦
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define max 1000000007
#define ll long long
using
namespace
std;
int a,b,d1,d2,d3,d4,bo,i,f[1000005],p,len,d,l,ans[1000005];
bool pri(int x)
int main()
f[1]=5;
f[2]=7;
f[3]=11;
len=3;
if(p>=3)
}if(p>=5)
}if(p>=7)
}for(i=1;i<=len;i++)
}for(i=1;i<=l;i++)
printf("%d\n",ans[i]);
return
0;}
P1217 回文質數(打表)
2020.2.9更新,修改打表程式,用上freopen table.txt w stdout 程式更加簡潔 因為151既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 是回文質數。寫乙個程式來找出範圍 a,b 5 a b 100,000,000 一億 間的所有回文質數 第 1 ...
洛谷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...