資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟
心理學
社會研究
時尚研究
法律研究C++ 中大於 N 的第 K 個質數
在本教程中，我們將編寫一個程式，找出大於給定數字 n 的第 k 個質數。
- 初始化數字 n。
- 找出所有小於 1000000 的質數，並將它們儲存在一個布林陣列中。
- 編寫一個從 n + 1 到 1000000 迴圈的迴圈。
- 如果當前數字是質數，則 k 減 1。
- 如果 k 等於零，則返回 i。
- 返回 -1。
示例
我們來看一下程式碼。
#include <bits/stdc++.h>
using namespace std;
const int MAX_SIZE = 1e6;
bool prime[MAX_SIZE + 1];
void findAllPrimes() {
memset(prime, true, sizeof(prime));
for (int p = 2; p * p <= MAX_SIZE; p++) {
if (prime[p]) {
for (int i = p * p; i <= MAX_SIZE; i += p) {
prime[i] = false;
}
}
}
}
int findKthPrimeGreaterThanN(int n, int k) {
for (int i = n + 1; i < MAX_SIZE; i++) {
if (prime[i]) {
k--;
}
if (k == 0) {
return i;
}
}
return -1;
}
int main() {
findAllPrimes();
int n = 5, k = 23;
cout << findKthPrimeGreaterThanN(n, k) << endl;
return 0;
}輸出
如果您執行上面的程式碼，您將得到以下結果。
101
結論
如果您在教程中有什麼疑問，請在評論區中提出。
更新於:2021 年 04 月 09 日
239 次瀏覽
廣告