“优化代码效率：快速判断向量中的数字是否为质数“

超级素数

如果一个质数 P 的每位数字都是质数, 而且每两个相邻的数字组成的两位数是质数, 而且每三位相邻的数字组成的三位数是质数, 依次类推, 如果每相邻的 k 位数字组成的 k 位数都是质数, 则 P 称为超级质数。如果把超级质数 P 看成一个字符串, 则这个超级质数的每个子串都是质数。请问, 最大的超级质数是多少?

这段代码的思路是：

• 首先定义一个函数is_prime来判断一个数是否为质数
• 然后在主函数中读入一个整数n和一个长度为n的整数向量a，找到向量中的最大数字max_num，创建一个布尔向量is_prime_arr来存储每个数字是否为质数，将0和1标记为非质数
• 然后从2到max_num迭代，如果数字是质数，则将其所有倍数标记为非质数，最后遍历向量a，如果数字是质数则打印"“，否则打印”"。

// Created by TechLens on 2023/4/7.

#include <iostream>
#include <cmath>
#include <vector>

using namespace std;

// 此函数检查一个数是否为质数
bool is_prime(int n) {
    if (n < 2) { // 如果数字小于2，则不是质数
        return false;
    }
    for (int i = 2; i <= sqrt(n); i++) { // 检查数字是否可被2到sqrt(n)之间的任何数字整除
        if (n % i == 0) { // 如果可以被整除，则不是质数
            return false;
        }
    }
    return true; // 如果不能被2到sqrt(n)之间的任何数字整除，则是质数
}

int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    int max_num = *max_element(a.begin(), a.end()); // 找到向量中的最大数字
    vector<bool> is_prime_arr(max_num + 1, true); // 创建一个布尔向量来存储每个数字是否为质数
    is_prime_arr[0] = false; // 0不是质数
    is_prime_arr[1] = false; // 1不是质数
    for (int i = 2; i <= max_num; i++) { // 从2到最大数字迭代
        if (is_prime(i)) { // 如果数字是质数
            for (int j = i * 2; j <= max_num; j += i) { // 将数字的所有倍数标记为非质数
                is_prime_arr[j] = false;
            }
        }
    }
    for (int i = 0; i < n; i++) { // 遍历向量
        if (is_prime_arr[a[i]]) { // 如果数字是质数
            cout << "Yes" << endl; // 打印"Yes"
        } else { // 如果数字不是质数
            cout << "No" << endl; // 打印"No"
        }
    }
    return 0;
}

图片不用管，就是色彩好看，哈哈哈哈