小明学习逆素数，知道了素数的判逝/

逆素数
描述

小明最近在学习素数，知道了素数的判断，对于一个自然数，如果它大于等于2，且只能被1和自己整除，那么它就是一个素数，现在小明想要找出a,b之间的所有素数，小明马上要出去玩了，于是决定把这个任务交给了你，并且给你加了一个要求，对于找出来的素数还要满足它反过来之后还是素数，例如23是素数，但是反过来的数是32，不是素数，那么这个数就不能输出

day12-01.zip

输入
一行两个整数a,b（1<=a<=b<=1000000）

输出
若干行，每行一个数。

输入样例 1

1 10
输出样例 1

2
3
5
7
输入样例 2

20 100
输出样例 2

31
37
71
73
79
97

代码如下：

#include <iostream>
#include <iomanip>
#include <algorithm>
using namespace std;

//判断是否是素数
int isprime(int n)
{
    if (n < 2)
        return 0;
    for (int i = 2; i < n; i++)
    {
        if (n % i == 0)
            return 0;
    }
    return 1;
}

//逆
int reverse(int n)
{
    int k = 0;
    while (n)
    {
        k = k * 10 + n % 10;
        n /= 10;
    }
    return k;
}


int main()
{
    int a, b;
    cin >> a >> b;
    for (int i = a; i <= b; i++)
    {
        if (isprime(i) && isprime(reverse(i)))
            cout << i << endl;
    }
    return 0;
}

#include <iostream>
#include <cmath>

// 判断一个数是否为素数
bool isPrime(int n) {
    if (n <= 1)
        return false;
    if (n <= 3)
        return true;
    if (n % 2 == 0 || n % 3 == 0)
        return false;
    for (int i = 5; i * i <= n; i += 6) {
        if (n % i == 0 || n % (i + 2) == 0)
            return false;
    }
    return true;
}

// 判断一个数的反转是否为素数
bool isReversePrime(int n) {
    int reverse = 0;
    int temp = n;
    while (temp > 0) {
        reverse = reverse * 10 + temp % 10;
        temp /= 10;
    }
    return isPrime(reverse);
}

int main() {
    int a, b;
    std::cin >> a >> b;

    for (int i = a; i <= b; i++) {
        if (isPrime(i) && isReversePrime(i))
            std::cout << i << std::endl;
    }

    return 0;
}

如果以上回答对您有所帮助，点击一下采纳该答案～谢谢

【以下回答由 GPT 生成】

首先，我们可以定义一个函数is_prime(n)来判断一个数n是否为素数。该函数的思路是，从2开始逐个除以小于等于n的平方根的数，如果能整除，则n不是素数，否则是素数。下面是该函数的实现代码：

import math

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(math.sqrt(n)) + 1):
        if n % i == 0:
            return False
    return True

接下来，我们可以编写一个函数reverse_prime(a, b)来求解逆素数列表。该函数的思路是，从a到b之间的每一个数，判断它是否为素数以及反过来后是否也为素数，如果满足条件，则将其输出。下面是该函数的实现代码：

def reverse_prime(a, b):
    for i in range(a, b+1):
        if is_prime(i) and is_prime(int(str(i)[::-1])):
            print(i)

最后，我们可以调用reverse_prime(a, b)函数来求解并输出逆素数列表。下面是调用示例：

a, b = map(int, input().split())
reverse_prime(a, b)

完整代码示例如下：

import math

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(math.sqrt(n)) + 1):
        if n % i == 0:
            return False
    return True

def reverse_prime(a, b):
    for i in range(a, b+1):
        if is_prime(i) and is_prime(int(str(i)[::-1])):
            print(i)

a, b = map(int, input().split())
reverse_prime(a, b)

你可以将输入样例中的1 10或20 100替换到代码中的a, b来测试。

【相关推荐】

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7473619