回文三位数
时间限制: 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;
}
else
continue;
}
return true;//如果没有因子,则跳出循环,输出true,说明n是素数
}
bool huiwen3(int n)//判断一个三位数是否为回文数
{
if(n/100==n%10)//判断其第三位是否等于第一位
return true;
else
return false;
}
int main()
{
for(int j=100;j<=999;j++)//输出所有三位数中既是素数又是回文数的数
{
if(sushu(j)&&huiwen3(j))
cout<
<
【说明】
vc6.0运行成功,提交通过