您的位置:首页 > 其它

USACO-section1.5 Prime Palindromes[回文数][素数]

2017-07-14 22:33 393 查看
题意:求一亿内回文素数。

题解:不越界极限是一千万,

一个神奇的数学结论是 除了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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: