USACO-Section1.5 Prime Palindromes [回文数][质数]
来源:互联网 发布:js 数组值存在 编辑:程序博客网 时间:2024/06/06 19:42
2017-7-15
题目大意
因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。
写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;
题解
感觉回文数的数量要比质数少,而且生成回文数比生成质数要容易的多,所以我们生成[a,b]之间的回文数,然后判断这些回文数是否是质数。把满足条件的存下,最后排序,输出。
回文数的生成要分位数为奇数或者偶数。
关于判断一个数是否是质数,有更高效的算法,但是理解起来、写起来都比较复杂。以后在整理。
代码
#include <iostream>#include <fstream>#include <cmath>#include <algorithm>#include <vector>#define cin fin#define cout foutusing namespace std;ifstream fin("pprime.in");ofstream fout("pprime.out");int a, b;vector<int> ans;bool isprime(int n) { if (!(n%2)) return false; for (int i = 3; i <= sqrt(n); i+=2) { if (!(n%i)) return false; } return true;}int main() { cin >> a >> b; for (int i = 1; i <= b; i++) { int m = i, num = i; // 奇数位数 m /= 10; while (m) { num *= 10; num += m % 10; m /= 10; } if (num > b) break; if (num >= a && isprime(num)) { ans.push_back(num); } // 偶数位数 m = i, num = i; while (m) { num *= 10; num += m % 10; m /= 10; } if (num >= a && isprime(num)) { ans.push_back(num); } } sort(ans.begin(), ans.end()); for (int i = 0; i < ans.size(); i++) cout << ans[i] << endl; return 0;}
阅读全文
0 0
- USACO-Section1.5 Prime Palindromes [回文数][质数]
- USACO-section1.5 Prime Palindromes[回文数][素数]
- USACO-Section1.5 Prime Palindromes
- USACO-Section1.5 Prime Palindromes
- USACO 1.5.2 Prime Palindromes 回文质数
- USACO:1.5.2 Prime Palindromes 回文质数
- 回文数多还是质数多,谈USACO回文质数题Prime Palindromes
- USACO-Section1.5 Prime Palindromes[其他]
- USACO-Section1.5 Prime Palindromes【暴力枚举】
- 回文质数 Prime Palindromes
- USACO之Section1.2.5 Dual Palindromes[回文数]
- USACO-Section1.2 Dual Palindromes [回文数][进制转换]
- Usaco 1.5.2 回文质数(Prime Palindromes)
- USACO 1.5 prime Palindromes 回文质数(vector的使用)
- [USACO1.5]回文质数 Prime Palindromes
- USACO1.5]回文质数 Prime Palindromes
- 【USACO1.5】回文质数 Prime Palindromes
- USACO1.5 回文质数 Prime Palindromes
- Android通知栏Notification
- 在传参数过程中实参与形参不确定的解决办法
- 集训Stage 1-Part 3-2017.7.12~7.16总结
- Fence Repair POJ
- UVA
- USACO-Section1.5 Prime Palindromes [回文数][质数]
- Kickstart Round B 2017 Problem B. Center
- android 之sqlite数据库Dao三层模型
- POJ
- Access restriction: The type Resource is not accessible due to restriction on required library
- IntelliJ IDEA2016 + tomcat 设置热部署
- Java高级之反射
- shell相关命令_待补充
- slow motion video reveals an unprecedented look at hummingbirds' lives