超级素数
如果一个质数 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;
}
图片不用管,就是色彩好看,哈哈哈哈