USACO-section1.5 Prime Palindromes[回文数][素数]
2017-07-14 22:33
393 查看
题意:求一亿内回文素数。
题解:不越界极限是一千万,
一个神奇的数学结论是 除了11,偶数位的回文数肯定不是素数。所以八位数回文数忽略不计。
题解:不越界极限是一千万,
一个神奇的数学结论是 除了11,偶数位的回文数肯定不是素数。所以八位数回文数忽略不计。
/* ID:jsntrdy1 PROG:pprime LANG: C++ */ #include<cstdio> #include<iostream> #include<cstring> #include<fstream> #include<cmath> bool c[10000000]; using namespace std; ifstream fin("pprime.in"); ofstream fout("pprime.out"); int main() { int k,j,a,b,i; fin>>a>>b; if (b>9999999) b=9999999; for (i=2;i<=int(sqrt(b));i++) if (!c[i]) for (j=i*i;j<=b;j=j+i) c[j]=1; for (i=a;i<=b;i++){ k=i;j=0; while (k){ j=j*10+k%10; k=k/10; } if ((!c[i])&&(i==j)) fout<<i<<endl; } fin.close(); fout.close(); return 0; }
相关文章推荐
- USACO Section 1.5 Prime Palindromes(回文数+素数)
- USACO-Section1.5 Prime Palindromes [回文数][质数]
- P1217 [USACO1.5]回文质数 Prime Palindromes
- USACO-Section1.6 Prime Palindromes(素数和回文数)
- [USACO1.5]回文质数 Prime Palindromes
- P1217 [USACO1.5]回文质数 Prime Palindromes(求100000000内的回文素数)
- 洛谷P1217 [USACO1.5]回文质数 Prime Palindromes
- USACO1.5]回文质数 Prime Palindromes
- luogu P1217 [USACO1.5]回文质数 Prime Palindromes
- luogu P1217 [USACO1.5]回文质数 Prime Palindromes x
- [USACO1.5]回文质数 Prime Palindromes
- <NOIP> 25 . P1217 [USACO1.5]回文质数 Prime Palindromes
- USACO 1.5 prime Palindromes 回文质数(vector的使用)
- USACO Section 1.5 Prime Palindromes
- USACO Section 1.5 Prime Palindromes
- USACO-Section1.5 Prime Palindromes
- 洛谷P1217 [USACO1.5]回文质数 Prime Palindromes
- P1217 [USACO1.5]回文质数 Prime Palindromes(#1 - 6)
- USACO-Section1.5 Prime Palindromes【暴力枚举】
- [USACO1.5]回文质数 Prime Palindromes(暴力枚举)