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

绝对素数

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

【题目描述】
如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如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位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。比如:在所有的2位数字,包含0个3的数有72个,包含2个3的数有1个,共73个。(...

    【题解】打击犯罪

    【题目描述】某个地区有n(n<=1000)个犯罪团伙,当地警方按照他们的危险程度由高到低给他们编号为1-n,他们有些团伙之间有直接联系,但是任意两个团伙都可以通过直接或间接的方式联系,这样这里就...

    字符串反连接

    【题目描述】写一函数,使输入的一个字符串按反序存放,在主函数中输入并输出反序后的字符串(不包含空格)。【输入描述】一行字符【输出描述】逆序后的字符串【样例输入】123456abcdef【样例输出】fe...

    【题解】转换的问题

    【题目描述】那么,问题来了:输入一个十进制数N,将它转换成R进制数输出。【输入描述】输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<&...

    【题解】进制转换(2019青岛市程序设计竞赛)

    【问题描述】输入十进制正整数n和k,输出n的k进制数。我们熟悉的十进制所需的10个基数(基本的数字符号)是0,1,2,3,4,5,6,7,8,9。当10<k<=16时,k进制的k个基数从小...