判断某数是否可逆素数的函数，在主函数中输入一个整数，再调用此函数进行判断c++

#include <stdio.h>

int isPrime(int n) {
if (n <= 1) {
return 0; // 不是素数
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0; // 不是素数
}
}
return 1; // 是素数
}

int isReversiblePrime(int n) {
// 判断n是否是素数
if (!isPrime(n)) {
return 0; // 不是素数，直接返回
}
// 将n倒置后判断是否是素数
int m = n, r = 0;
while (m > 0) {
r = r * 10 + m % 10;
m /= 10;
}
return isPrime(r); // 返回倒置后的数是否是素数的结果
}

int main() {
int n;
printf("请输入一个整数：");
scanf("%d", &n);
if (isReversiblePrime(n)) {
printf("%d是可逆素数\n", n);
} else {
printf("%d不是可逆素数\n", n);
}
return 0;
}

相关问题

用c＋＋4．编程实现：调用rand( )函数在[10,500]范围内随机产生若干个整数，判断并输出其中的可逆素数。可逆素数是指：一个素数，将其各位数字的顺序倒过来构成的反序数也是素数。例如：347是素数，其反序数743也是素数，所以347是可逆素数。 （1）主函数功能：输入数据个数n，生成n个随机数：对每一个数，调用子函数1计算该数的反序数，调用子函数2判断该数及其反序数是否为素数；输出n个数据中的所有可逆素数。 （2）子函数1功能：计算一个数的反序数，返回值为int型。 （3）子函数2功能：判断一个数是否为素数，返回值为bool型。

ChitGPT: 好的，我明白了。下面是代码实现：

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <cmath>

using namespace std;

bool is_prime(int num) {
    if (num < 2) return false;
    for (int i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) return false;
    }
    return true;
}

int reverse_num(int num) {
    int res = 0;
    while (num > 0) {
        res = res * 10 + num % 10;
        num /= 10;
    }
    return res;
}

int main() {
    srand(time(NULL));
    int n;
    cout << "Please input the number of data you want to generate: ";
    cin >> n;
    cout << "Randomly generated numbers: ";
    int cnt = 0;
    for (int i = 0; i < n; i++) {
        int temp = rand() % 491 + 10;
        cout << temp << " ";
        int rev_temp = reverse_num(temp);
        if (is_prime(temp) && is_prime(rev_temp) && temp != rev_temp) {
            cout << temp << " and " << rev_temp << " are reversible primes!" << endl;
            cnt++;
        }
    }
    if (cnt == 0) cout << "No reversible primes are found!" << endl;
    return 0;
}

输入数据个数n，生成n个随机数，并对每一个数，调用子函数1计算该数的反序数，调用子函数2判断该数及其反序数是否为素数；输出n个数据中的所有可逆素数。

请注意，输入的数据预计在[10, 500]范围内，但是由于rand()函数只能产生0到RAND_MAX-1之间的数，因此我们需要取模得到[0,490]之间的数，再加上10即可得到[10,500]之间的数。同时，我们要避免产生10或500这两个数，因为它们的反序数都是它们本身，不符合可逆素数的定义。

c++实现调用rand( )函数在[10,500]范围内随机产生若干个整数， 判断并输出其中的可逆素数(一个素数，将其各位数字的顺 序倒过来构成的反序数也是素数)。例如：347是素数，其 反序数743也是素数，所以347是可逆素数。

以下是实现代码：

#include <stdio.h>
#include <stdlib.h>

int isPrime(int n) {
    if (n <= 1) {
        return 0;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int reverseNum(int n) {
    int res = 0;
    while (n) {
        res = res * 10 + n % 10;
        n /= 10;
    }
    return res;
}

int main() {
    int n, num, reversed;
    printf("请输入随机数的个数：");
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        num = rand() % 491 + 10; // 产生10~500之间的随机数
        reversed = reverseNum(num);
        if (isPrime(num) && isPrime(reversed)) {
            printf("%d是可逆素数\n", num);
        }
    }
    return 0;
}

思路：先编写判断素数的函数`isPrime()`和反转数字的函数`reverseNum()`，然后在主函数中产生若干个随机数，判断每个数是否为可逆素数，是则输出。其中，产生随机数的方式为利用`rand()`函数生成0~490之间的随机数再加上10，即可得到10~500之间的随机数。