ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมที่หาจำนวนเฉพาะที่ k ซึ่งมากกว่าจำนวนที่กำหนด n
- เริ่มต้นหมายเลข n.
- ค้นหาจำนวนเฉพาะทั้งหมดจนถึง 1e6 และเก็บไว้ในอาร์เรย์บูลีน
- เขียนลูปที่วนซ้ำจาก n + 1 ถึง 1e6.
- หากจำนวนปัจจุบันเป็นจำนวนเฉพาะ ให้ลดค่า k
- ถ้า 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
บทสรุป
หากคุณมีข้อสงสัยใดๆ ในบทแนะนำ โปรดระบุในส่วนความคิดเห็น
