1144：素数回文

最新推荐文章于 2023-12-20 17:16:46 发布

AK萌系联盟萌主张歆宝儿

最新推荐文章于 2023-12-20 17:16:46 发布

阅读量1k

点赞数 1

分类专栏：安科 C++ ACM 文章标签： C++ namespace 算法计算机

本文链接：https://blog.csdn.net/zhangao230/article/details/77990697

版权

安科 C++ ACM 专栏收录该内容

262 篇文章 31 订阅

订阅专栏

1144：素数回文

Description

小王对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在小王想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);

Input

输入a和b(5 <= a < b <= 100,000,000)

Output

按从小到大输出a，b之间所有满足条件的素数回文数

Sample Input

5 500

Sample Output

5711101131151181191313353373383

#include<iostream>
using namespace std;
int main()
{
    int a,b,i;
   cin>>a>>b;
    for(i=a;i<=b;i++)
    {
        int count=0,temp,j;
       for(j=2;j<i;j++)
       {
        if(i%j==0)
            break;
       }
       if(j==i)
       {
        temp=i;
           while(temp!=0)
           {
               count=count*10+temp%10;
               temp=temp/10;
           }
        }
        if(count==i)
            cout<<i<<endl;
    }
    return 0;
}