当前位置：首页 > 题解目录 > 正文内容

回文质数

亿万年的星光5年前 (2021-01-28)题解目录2227

【题目描述】
如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。
【输入描述】
无
【输出描述】
所有的既是回文数又是素数的三位数。一个数一行。
【输入样例】
无
【输出样例】
无

#include<iostream>
#include<cmath>
using namespace std;
bool judge(int x);
int main()
{
    int i;
    for(i=100; i<=999; i++) //从枚举所有三位数
        if( judge(i) && (i/100==i%10))//该数是素数且百位与个位相同
            cout<<i<<endl;//输出该数
    return 0;
}
 
bool judge(int x)//判断素数
{
    int i=2;
    while( i<=floor(sqrt(x)) && (x%i!=0) )
        i++;
    if(i>floor(sqrt(x)))
        return true;
    return false;
}

扫描二维码推送至手机访问。

版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。

分享给朋友：

返回列表

上一篇：亲和数

下一篇：求Π的值

相关文章

【题解】切比雪夫距离

【题目描述】小C有一个平面！它发现了平面上的两个点，请你求出求它们之间的切比雪夫距离。切比雪夫距离定义为x与y方向坐标差的绝对值较大值。【输入描述】四个整数，a,b,c,d。坐标为(a,b)与(c,d...

【题解】寻找祖先

【题解】寻找祖先

【题目描述】给出充足的父子关系，请你编写程序找到某个人的最早的祖先。规定每个人的名字都没有空格，且没有任意两个人的名字相同。最多可能有1000组父子关系，总人数最多可能达到50000人，家谱中的记载不...

【题解】画百钱买百鸡

【题目描述】鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡。问鸡翁、鸡母、鸡雏各几何？#include<iostream> using namespace ...

【题解】连通块

【题目描述】一个n × m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域，其中的每个黑色格子...

【题解】最大数问题

【题目描述】输入若干个整数。输出其中的最大数【输入描述】若干个整数。【输出描述】其中的最大数。【样例输入】1 2 5 7 8 6 1&nbs...

【题解】Crossing River

【题目描述】几个人过河，每次过两人一人回，速度由慢者决定，问过河所需最短时间。【输入描述】输入t组数据，每组数据第1行输入n，第2行输入n个数，表示每个人过河的时间。【输出描述】输出t行数据，每行1个...