C语言编程中的超级Prime
超质数是在所有质数序列中占质数位置的数字。也称为高阶素数，这些数在素数序列中的位置占等位，后者等于素数。一些超级素数是3,5,11,17…
例如，让我们找出所有小于13的超质数-
输入项
13
输出结果
3, 5, 11.
解释-要查找小于13的超级素数，我们将找到所有小于13的素数。因此，显示所有小于13的素数分别为2,3,5,7,11,13。现在，2是素数，因此我们将位置处的素数视为超级素数。这意味着三是质数。同样，位置3处的5和位置5处的11是超质数。
要查找所有小于给定素数的超质数，将首先查找所有小于该素数的质数，然后存储在数组中。从此数组中将仅打印位置等于任何质数的那些数字。例如，第2、3、5、7、11、13，…的质数。被考虑。
示例
#include<iostream>
using namespace std;
bool SieveOfEratosthenes(int n, bool isPrime[]) {
isPrime[0] = isPrime[1] = false;
for (int i=2; i<=n; i++)
isPrime[i] = true;
for (int p=2; p*p<=n; p++) {
if (isPrime[p] == true) {
for (int i=p*2; i<=n; i += p)
isPrime[i] = false;
}
}
}
void superPrimes(int n) {
bool isPrime[n+1];
SieveOfEratosthenes(n, isPrime);
int primes[n+1], j = 0;
for (int p=2; p<=n; p++)
if (isPrime[p])
primes[j++] = p;
for (int k=0; k<j; k++)
if (isPrime[k+1])
cout << primes[k] << " ";
}
int main() {
int n = 343;
cout << "Super-Primes less than "<< n << " are :"<<endl;
superPrimes(n);
return 0;
}输出结果
Super-Primes less than 343 are : 3 5 11 17 31 41 59 67 83 109 127 157 179 191 211 241 277 283 331
热门推荐
10 元旦祝福语简短有深度
11 二胎祝福语简短霸气
12 送给情侣贺卡祝福语简短
13 生日祝福语简短明了 同事
14 老公生日祝福语简短好看
15 五十二新年祝福语简短
16 新老师祝福语 简短独特
17 创业大吉祝福语简短
18 小寒健康祝福语大全简短