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

绝对素数

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

【题目描述】
如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。
【输入描述】
无
【输出描述】
所有二位绝对素数（由小到大，一个数一行）。
【输入样例】
无
【输出样例】
无

#include<iostream>
#include<cmath>
using namespace std;
bool judge(int x);
 
int main()
{
    int i;
    for(i=10; i<=99; i++) //从10枚举到99
        if( judge(i) && judge((i%10)*10+(i/10)) )//分别判断i以及i变换后是否是素数
            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;
}

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

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

分享给朋友：

返回列表

上一篇：最大数max

下一篇：亲和数

相关文章

【题解】取数

【题目描述】设有N 个正整数（1 <= N <= 50），其中每一个均是大于等于1、小于等于300的数。从这N个数中任取出若干个数（不能取相邻的数），要求得到一种取法，使得到的和为最大。例...

【题解】游览动物园

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

数列分段

题目描述对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。输入格式第1行包含两个正整数N，M，表示了数列A[i...

【题解】黑色联通块

【题解】黑色联通块

【题目描述】输入一个n×n的黑白图像（1表示黑色，0表示白色），任务是统计其中黑色连通块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个联通块。如下图所示的图形有3个联通块。【输入描述】...

【题解】小x与队列

【题目描述】小X正和同学们做列队的练习。有n名同学排成一路纵队，编号为i的同学排在从前往后数第i个位置上，即：初始时的队列为1, 2, 3, ..., n。接下来小X会发出若干条指令，每条指令形如“请...

【题解】Best Cow Fences

【题目描述】给定一个长度为n的正整数序列A。求一个平均数最大的，长度不小于L的子序列。【输入描述】第一行，n和L；n个正整数，表示A。【输出描述】&nb...