信息学奥赛一本通：1408：素数回文数的个数

1408：素数回文数的个数 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 26176     通过数: 16523  【题目描述】 求11到n之间（包括n），既是素数又是回文数的整数有多少个。 【输入】 一个大于11小于1000的整数n。 【输出】 11到n之间的素数回文数个数。 【输入样例】 23 【输出样例】 1 【提示】 提示: 回文数指左右对称的数，如：292，333。 提交 统计信息 提交记录

---

教学备忘录：编辑

#include #include  #include char a[201]; int mxx(int y)//判断质数的，我也没改，可修改 { if(y==1||y==0)return 0; if(y==2)return 1; else { for(int i=2;i if(y%i==0)return 0; return 1; } } using namespace std; int main() { int m,n,i=0,j=0,k=0,max=0,min=100; char c,x[101],y[101]; scanf("%d",&n); for(i=11;i<=n;i++) { if(mxx(i)&&((i%10==i/10&&i<100)||((i>100)&&i/100==i%10)))//判断条件 k++; } printf("%d",k); return 0; }