织梦网站调用工具/王通seo
【题目描述】
如果一个数从左边读和从右边读都是同一个数,就称为回文数。例如6886就是一个回文数,求出所有的既是回文数又是素数的三位数。
【输入】
(无)
【输出】
所有的既是回文数又是素数的三位数。一个数一行。
【输入样例】
(无)
【输出样例】
(无)
【代码】
#include<iostream>
using namespace std;
int f(int x) //素数返回1 否则0
{for(int i=2;i<x;i++){if(x%i==0) return 0; }return 1;
}int g (int x) //是否为回文数
{int s=0,k=x;while(x){s=s*10+x%10;x/=10;}if(s==k) return 1;else return 0;
}
int main()
{for(int i=100;i<1000;i++) //三位数 {if( f(i) && g(i) ) cout<<i<<endl; //成立则 输出 }return 0;
}