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

回文质数

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

【题目描述】
如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如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;
}

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

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

分享给朋友：

返回列表

上一篇：亲和数

下一篇：求Π的值

相关文章

【题解】游览动物园

【题目描述】动物园有很多游览区，小红已经在动物园的一个游览区游览，突然接到电话，要半个小时内到动物园外面跟一个朋友见面。半个小时小红只够游览完当前区域之后，游览一个最近的景区。已知从一个游览区域只能沿...

【题解】冒泡排序计数

【题目描述】考虑冒泡排序的一种实现。bubble-sort (A[], n)> round = 0> while...

【题解】会场安排

【题目描述】学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表...

【题解—深搜】马走日

【题解—深搜】马走日

【题目描述】马在中国象棋以日字形规则移动。请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。【输入】第一行为整...

【题解】神奇的fans

【题目描述】传说fans是一个数学天才。在他五岁那年，从一堆数字卡片中选出了4张卡片：5，7，6，8。这4个数字有什么神秘之处呢？如果把这4张卡片自左往右的排成：5，6，7，8。你就会发现：原来这4...

【题解】区间数位个数

区间数位个数(digit.cpp)【描述】给定整数n和整数k,求出1～n中所有数的每一位数字中,出现数字k的次数。【输入】第一行是两个个整数n和k【输出】一个整数表示答案。【样例输入输出】light....