P1217 回文質數

2021-08-02 09:18:41 字數 900 閱讀 7156

原題鏈結

這次的資料還是挺親切的

最暴力的寫法拿了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...