回文三位数

来源:互联网 发布:网络中国算命 编辑:程序博客网 时间:2024/05/16 14:10

回文三位数


时间限制: 0 ms         内存限制: 65536 KB
提交数: 406     通过数: 279 

【题目描述】

如果一个数从左边读和从右边读都是同一个数,就称为回文数。例如6886就是一个回文数,求出所有的既是回文数又是素数的三位数。

【输入】

(无)

【输出】

所有的既是回文数又是素数的三位数。一个数一行。

【输入样例】

(无)

【输出样例】

(无)

【来源】


No

【代码】

#include #include #include     using namespace std;bool sushu(int n)//定义一个布尔类型的函数{for(int i=2;i<=sqrt(n);i++)//从2到sqrt(n)检查n是否有因子{if(n%i==0)//如果有因子,则输出false,终止循环{return false;break;}elsecontinue;}return true;//如果没有因子,则跳出循环,输出true,说明n是素数}bool huiwen3(int n)//判断一个三位数是否为回文数{if(n/100==n%10)//判断其第三位是否等于第一位return true;elsereturn false;}int main()  {  for(int j=100;j<=999;j++)//输出所有三位数中既是素数又是回文数的数{if(sushu(j)&&huiwen3(j))cout<

【说明】

vc6.0运行成功,提交通过