题目描述
因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。
写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;
输入输出格式输入格式:
第 1 行: 二个整数 a 和 b .
输出格式:
输出一个回文质数的列表,一行一个。
输入输出样例
输入样例#1: 5 500
输出样例#1: 5711101131151181191313353373383
#include<iostream>
#include<cstdio>
#include<ctime>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
bool isprime(int n)//
{
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0)
return false;
}
return true;
}
bool huiwen(int n)
{
int x=n,d=0;
while(x)
{
d*=10;
d+=x%10;
x/=10;
}
if(n==d) return true;
else return false;
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
for(int i=(a%2==1 ? a : a+1);i<=b;i+=2)
{
if(!isprime(i))
continue;
if(huiwen(i))
printf("%d\n",i);
}
/*for(int i=11;i<=100;i++)
{
if(isprime(i)==true)
cout<<i<<endl;
}*/
return 0;
}
因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。
写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;
输入输出格式输入格式:
第 1 行: 二个整数 a 和 b .
输出格式:
输出一个回文质数的列表,一行一个。
输入输出样例
输入样例#1: 5 500
输出样例#1: 5711101131151181191313353373383
#include<iostream>
#include<cstdio>
#include<ctime>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
bool isprime(int n)//
{
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0)
return false;
}
return true;
}
bool huiwen(int n)
{
int x=n,d=0;
while(x)
{
d*=10;
d+=x%10;
x/=10;
}
if(n==d) return true;
else return false;
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
for(int i=(a%2==1 ? a : a+1);i<=b;i+=2)
{
if(!isprime(i))
continue;
if(huiwen(i))
printf("%d\n",i);
}
/*for(int i=11;i<=100;i++)
{
if(isprime(i)==true)
cout<<i<<endl;
}*/
return 0;
}