hdu1431素数回文
来源:互联网 发布:beta算法 编辑:程序博客网 时间:2024/06/04 19:25
Problem Description
xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);
Input
这里有许多组数据,每组包括两组数据a跟b。
Output
对每一组数据,按从小到大输出a,b之间所有满足条件的素数回文数(包括a跟b)每组数据之后空一行。
Sample Input
5 500
Sample Output
5711101131151181191313353373383题解:欧拉筛判断素数,之后暴力枚举a到b之间的素数,判断它是不是回文的。RE一次,原因数组越界,看大神题解可知最大回文素数为9989899。代码:#include <bits/stdc++.h>using namespace std;/* * 素数筛选,判断小于MAXN的数是不是素数 * notprime是一张表,false表示是素数,true表示不是 */const int MAXN = 10000100;bool notprime[MAXN];void init(){ memset(notprime, false, sizeof(notprime)); notprime[0] = notprime[1] = true; for (int i = 2; i < MAXN; i++) { if (!notprime[i]) { if (i > MAXN / i) // 阻止后边i * i溢出(或者i,j用long long) { continue; } // 直接从i * i开始就可以,小于i倍的已经筛选过了 for (int j = i * i; j < MAXN; j += i) { notprime[j] = true; } } }}bool isPalindrome(int num){ int Palindrome = 0; int origin = num; while(num!=0) { Palindrome = Palindrome * 10 +num%10; num/=10; } return Palindrome==origin;}int main(){ int a,b; init(); while(cin>>a>>b) { for(int i=a;i<=b&&i<=9989899;i++) { if(!notprime[i]&&isPalindrome(i)) cout<<i<<endl; } cout<<endl; } return 0;}
阅读全文
0 0
- HDU1431:素数回文
- hdu1431素数回文
- hdu1431素数回文
- HDU1431 素数回文 【暴力】
- hdu1431素数回文
- HDU1431 素数回文
- 素数回文(hdu1431)
- HDU1431 素数回文
- hdu1431素数回文
- hdu1431 素数回文(素数筛/埃拉托斯特尼筛法)
- HDU1431 素数回文 (模拟))
- hdu1431
- hdu1431
- HDU1431
- 素数回文
- 回文素数
- 回文素数
- 回文素数
- YYR字符串 魔法串 [Trie图][Fail树][主席树][补全AC自动机]
- 机房测试 字符串 【Hash+KMP】【分块+可持久化Trie树+贪心】【AC自动机+主席树】
- PHPsthdy+xdebug
- 初次项目:电子通讯录
- POJ 1681 Painter's Problem(高斯消元)
- hdu1431素数回文
- [机器学习入门] 李宏毅机器学习笔记-28 (Structured SVM part 3 ;结构化支持向量机 part 3)
- 一,初探Kotlin
- yield
- CSU-ACM2017暑假集训比赛1 A
- Live Templates提高Android开发效率
- OSI(开放式系统互联)的七层模型,并简述其作用
- HDU-1575(矩阵快速幂)
- python之 切片--妙用