数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法学在C++中查找小于或等于给定数字的最大特殊素数
假设我们有一个数字n。我们必须找到小于或等于N的最大特殊素数。特殊素数是一个数字，可以通过将数字一个接一个地放置来创建，因此所有生成的数字都是素数。
在这里，我们将使用埃拉托色尼筛法。我们将创建一个高达数字n的筛数组。然后从数字N迭代地向后开始，检查数字是否为素数。当它是素数时，检查它是否是特殊素数。
示例
#include<iostream>
using namespace std;
bool isSpecialPrime(bool sieve[], int num) {
while (num) {
if (!sieve[num]) {
return false;
}
num /= 10;
}
return true;
}
void findSpecialPrime(int N) {
bool sieve[N + 10];
for(int i = 0; i<N+10; i++){
sieve[i] = true;
}
sieve[0] = sieve[1] = false;
for (long long i = 2; i <= N; i++) {
if (sieve[i]) {
for (long long j = i * i; j <= N; j += i) {
sieve[j] = false;
}
}
}
while (true) {
if (isSpecialPrime(sieve, N)) {
cout << N << '\n';
break;
}
else
N--;
}
}
int main() {
cout << "Special prime in range (2 -> 400): ";
findSpecialPrime(400);
cout << "Special prime in range (2 -> 100): ";
findSpecialPrime(100);
}输出
Special prime in range (2 -> 400): 379 Special prime in range (2 -> 100): 79
更新于：2019年12月18日
387 次浏览
广告