यह दिए गए रेंज के बीच प्राइम नंबर जेनरेट करने के लिए सिव ऑफ एराटोस्थनीज को लागू करने के लिए सी ++ प्रोग्राम है। इस पद्धति में, सभी तत्वों के साथ एक पूर्णांक सरणी शून्य से आरंभ होती है।
यह इस प्रकार है जहां प्रत्येक गैर-अभाज्य तत्व के सूचकांक को नेस्टेड लूप के अंदर 1 के रूप में चिह्नित किया जाता है। अभाज्य संख्याएँ वे हैं जिनका सूचकांक 0 के रूप में चिह्नित है।
एल्गोरिदम
Begin Declare an array of size n and initialize it to zero Declare length, i, j Read length For i = 2 to n-1 do For j = i*i to n-1 do Arr[j-1]=1 Done Done For i =1 to n do If(arr[i-1]==0) Print i Done End
उदाहरण कोड
#include <iostream>
const int len = 30;
int main() {
int arr[30] = {0};
for (int i = 2; i < 30; i++) {
for (int j = i * i; j < 30; j+=i) {
arr[j - 1] = 1;
}
}
for (int i = 1; i < 30; i++) {
if (arr[i - 1] == 0)
std::cout << i << "\t";
}
} आउटपुट
1 2 3 5 7 11 13 17 19 23 29