浦发笔试编程-输出回文质数

最新推荐文章于 2022-09-02 11:26:00 发布

RyCloud

最新推荐文章于 2022-09-02 11:26:00 发布

阅读量219

点赞数

本文链接：https://blog.csdn.net/RyCloud/article/details/105019271

版权

#include <iostream>
using namespace std;
int isprime(int n)
{
  if(n<2)
    return 0;
  for(int i=2;i*i<=n;i++)
  {
    if(n%i==0)
      return 0;
  }
  return 1;
}
int isloop(int n)
{
  int i=1;
  int b=n;
  int sum=0;
  int s=1;
  int a[100];//假设不超过100位
  while(b)
  {
    a[i]=b%10;
    b=b/10;
    i++;
  }
  while(i!=1)
  {
    sum=sum+a[i-1]*s;//倒着录进来
    s*=10;
    i--;
  }
  if(sum==n)
    return 1;
  return 0;
}
int main()
{
  int a,b;
  int count=0;
  cin>>a>>b;
  for(int i=a;i<=b;i++)
  {
    if(isprime(i))
      if(isloop(i))
        {
            cout<<i<<endl;
            count++;}
  }
  cout<<count;
  return 0;
}