洛谷P1217回文质数（特判筛选，取巧判断顺序）

题目链接：https://www.luogu.org/problemnew/show/P1217#sub

分析和思路：

最有解法是制造回文数，一个一个判断的话一般是会超时的，但如果各种取巧+优化的话也能过。

其中，取巧务必注意：

回文判断必须放在前面能过！要是把素数判断放前面（可能是素数太多吧起码比回文多）任你再怎么优化也必然必T

 1 #include <iostream>
 2 #include <cmath>
 3 using namespace std;
 4
 5 int prime(int x)
 6 {
 7     if(x<=1) return 0;
 8     else if(x==2 || x==3) return 1;
 9     else
10     {
11         if(x%2==0) return 0;
12         for(int i=2;i*i<=x;i++)
13         {
14             if(x%i==0) return 0;
15         }
16         return 1;
17     }
18 }
19
20 int solve(int x)
21 {
22     int a=x,b=0;
23     while(x)
24     {
25         b=b*10+x%10;
26         x/=10;
27     }
28
29     if(a==b) return 1;
30     else return 0;
31 }
32
33
34 int main()
35 {
36     ios::sync_with_stdio(false); cin.tie(0);
37     int a,b;
38     cin>>a>>b;
39
40     if(a%2==0)
41     {
42         a++;
43     }
44     if(b>9989899)
45     {
46         b=9989899;
47     }
48     for(int i=a;i<=b;i+=2)
49     {
50         if(solve(i) && prime(i))
51         {
52             cout<<i<<endl;
53         }
54     }
55
56     return 0;
57 }

完。

转载于:https://www.cnblogs.com/redblackk/p/9609557.html

洛谷P1217回文质数（特判筛选，取巧判断顺序）相关推荐

洛谷P1217 回文质数
题目描述因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数. 写一个程序来找出范围 [a,b] (5 \le a < b \le 100,000 ...
洛谷 - P1217 - 回文质数 - 枚举
https://www.luogu.org/problemnew/show/P1217 考虑暴力生成所有的回文数然后再判断是不是质数.注意个位的选择实际上只有4种.所以是 $4*10^3*10^3=4 ...
P1217 回文质数（打表）
2020.2.9更新,修改打表程序,用上freopen("Table.txt", "w", stdout);程序更加简洁题目描述因为151既是一个质数又是一 ...
P1217 回文质数
题目描述因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数. 写一个程序来找出范围 [a,b] (5 <= a < b <= 100 ...
10.10做题——USACO1.2/洛谷1207回文平方数（Dual Palindromes）
first thing:我市杨家巷发生一起爆炸事故,死亡17人,愿逝者安息! second thing:明天NOIP初赛,RP++,排名–;分数++; third thing:好像USACO评测系统真 ...
洛谷P1015回文数
题目描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数. 例如:给定一个十进制数56,将56加65(即把5656从右向左读),得到121是一个回文数. 又如:对于十进制数 ...
P1217 [USACO1.5]回文质数 Prime Palindromes——回文质数性质、打表
[USACO1.5]回文质数 Prime Palindromes 题目描述因为 151151151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151151151 是回文质数. ...
暴力枚举——回文质数(洛谷 P1217)
题目选自洛谷P1217 此题异常的坑,需要很多的处理和简化: 1.回文质数一定不是2的倍数,因为质数不可能是2的倍数: 2.最大的回文质数是9989899(自己测). 于是,本蒟蒻的代码就出来了题目 ...
洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes 题解 C/C++
知识点: 回文数有两种一种是单数位数,abcba,一种是双数位数,abccba 而双数位数是质数的只有11,即偶位回文数全不是质数除了11:所以不需要枚举到1亿,到1千万就好了以下几种方法供参考 ...
洛谷 - P1217 [USACO1.5]回文质数 Prime Palindromes(欧拉线性筛+数论小知识)
题目链接:点击查看题目大意:给出一个a和b,求出区间[a,b]中所有回文质数,回文质数指的是一个数既是回文数也是质数题目分析:首先质数好判断,我们只需要用欧拉筛预处理打好表即可,判断回文数我们也只 ...

洛谷P1217回文质数（特判筛选，取巧判断顺序）

洛谷P1217回文质数（特判筛选，取巧判断顺序）相关推荐

最新文章

热门文章