1153：绝对素数（一本通）

【题目描述】

如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数。试求出所有二位绝对素数。

【解题技巧】

套用素数函数（大家应该都会写，记得用bool），循环判断，最后输出。

【源代码】

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<iomanip>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
using namespace std;
bool ss(int x){
   for(int i=2;i<=sqrt(x);i++){
       if(x%i==0)return 0;
   }
   return 1;
}//判断素数函数

int main(){
for(int i=10;i<=99;i++){
   if(ss(i)&&ss(i/10+i%10*10)){//都判断是否是素数
       printf("%d\n",i);//输出，记得换行
       }//i/10+i%10*10为i的对换位置后的数

   }






return 0;
}

1153：绝对素数（一本通）相关推荐

信息学奥赛一本通超详细题解，动画图文题解
内容来源于微信公众号:大神编程.已经过原文作者授权. 更新时间:2020-11-5 现在开始更新基础算法题. 个人感言:从未见过如此详细的题解,动画.图文结合,适合任何水平的选手.尤其是特别适合自学的 ...
信息学奥赛一本通 1153：绝对素数
[题目链接] ybt 1153:绝对素数 [题目考点] 1. 质数 2. 数字拆分 [解题思路] 设函数判断一个数是否是质数设函数求一个两位数两位互换后的数字遍历数字10~99,看哪个数字既是质数 ...
信息学奥赛一本通（1153：绝对素数）
1153:绝对素数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 26709 通过数: 15682 [题目描述] 如果一个自然数是素数,且它的数字位置经过 ...
信息学奥赛一本通 1411：区间内的真素数 | OpenJudge NOI 1.13 23:区间内的真素数
[题目链接] ybt 1411:区间内的真素数 OpenJudge NOI 1.13 23:区间内的真素数 [题目考点] 1. 质数 2. 数字拆分 [解题思路] 设函数判断一个数是否是质数设函数求 ...
信息学奥赛一本通 1151：素数个数
[题目链接] ybt 1151:素数个数 [题目考点] 1. 质数素数又称为质数,一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数. 判断一个大于等于2的正整数是质数的函数: ...
信息学奥赛一本通（1411：区间内的真素数）
1411:区间内的真素数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 17046 通过数: 6833 [题目描述] 找出正整数M和N之间(N不小于M)的 ...
信息学奥赛一本通（1409：判决素数个数）
1409:判决素数个数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14839 通过数: 8685 [题目描述] 输入两个整数XX和YY,输出两者之间的 ...
信息学奥赛一本通（1408：素数回文数的个数）
1408:素数回文数的个数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14465 通过数: 9201 [题目描述] 求11到n之间(包括n),既是素数 ...
信息学奥赛一本通（1151：素数个数）
1151:素数个数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 34316 通过数: 19588 [题目描述] 编程求2∼n2∼n(nn为大于22的正整 ...
信息学奥赛一本通（2030：【例4.16】找素数）
2030:[例4.16]找素数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 883 通过数: 625 [题目描述] 输出正整数aa到bb之间的所有素数. ...

1153：绝对素数（一本通）

1153：绝对素数（一本通）相关推荐

最新文章

热门文章