如果一个两位数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数。 例如13,试编程求出所有两位数中的绝对素数。请用C++编写一个程序
时间: 2024-04-11 17:27:56 浏览: 168
判断一个数是否为素数.rar
以下是使用C++编写的程序,用于求解所有两位数中的绝对素数:
```cpp
#include <iostream>
#include <vector>
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
bool isAbsolutePrime(int num) {
if (!isPrime(num)) {
return false;
}
int tens = num / 10;
int ones = num % 10;
int reversedNum = ones * 10 + tens;
return isPrime(reversedNum);
}
int main() {
std::vector<int> absolutePrimes;
for (int num = 10; num < 100; num++) {
if (isAbsolutePrime(num)) {
absolutePrimes.push_back(num);
}
}
std::cout << "所有的两位数中的绝对素数为:";
for (int prime : absolutePrimes) {
std::cout << prime << " ";
}
std::cout << std::endl;
return 0;
}
```
你可以将上述代码复制到C++编译器中运行,程序将输出所有的两位数中的绝对素数。
阅读全文