#include <iostream>
using namespace std;
int main()
{
int count=0,num;
cin>>num;
int judge[num];
for (int i=0;i<num;i++){judge[i]=1;}
for (int i=11;i<=num;i++)//本步用于求素数
{
for (int j=2;j<i;j++)
{
if (i%j==0)
{
judge[i-1]=0;
}
}
}
//for (int i=0;i<num;i++){cout<<judge[i]<<" ";}//1是素数 0不是,但前十个数是1
for (int i=11;i<=num;i++)
{
if (judge[i-1]==1 && i<100 && i%11==0)
{
count++;cout<<i<<endl;
}
if (judge[i-1]==1 && i>=100)
{
if (i/100==i%10){count++;cout<<i<<endl;}
}
}
cout<<count<<endl;
return 0;
}
C++ OpenJudge 13.1 05素数回文数的个数
最新推荐文章于 2023-07-04 15:45:57 发布