cpp题目描述如果一个两位自然数是素数且它的数字位置经过对换后仍为素数则称为绝对素数例如 1313。试求出所有二位绝对素数。输入格式别想了根本没有什么输入输出格式所有二位绝对素数由小到大一个数一行。输入输出样例样例 1输入样例 复制输出样例 复制想什么呢?不可能给你的!
#include
// 判断一个数是否为素数 bool isPrime(int n) { if (n <= 1) { return false; } for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) { return false; } } return true; }
// 判断两位数是否为绝对素数 bool isAbsolutePrime(int n) { int a = n / 10; // 十位数 int b = n % 10; // 个位数 int m = b * 10 + a; // 交换后的数 return isPrime(n) && isPrime(m); }
int main() { for (int i = 10; i <= 99; i++) { if (isAbsolutePrime(i)) { cout << i << endl; } } return 0;
原文地址: http://www.cveoy.top/t/topic/iTdW 著作权归作者所有。请勿转载和采集!