यह दी गई सीमा में अभाज्य संख्याएं उत्पन्न करने के लिए एराटोस्थनीज की छलनी को लागू करने वाला C++ प्रोग्राम है। इस विधि में, एक पूर्णांक सरणी जिसके सभी तत्व शून्य से आरंभ होते हैं।
यह वहां अनुसरण करता है जहां प्रत्येक गैर-अभाज्य तत्व का सूचकांक नेस्टेड लूप के अंदर 1 के रूप में चिह्नित होता है। अभाज्य संख्याएं वे हैं जिनका सूचकांक 0 के रूप में चिह्नित होता है।
एल्गोरिदम
शुरुआत आकार n की एक सरणी घोषित करें और इसे शून्य से आरंभ करें लंबाई, i, j घोषित करें लंबाई पढ़ें i = 2 से n-1 तक करें j = i*i से n-1 तक करें Arr[j-1]=1 हो गया हो गया i =1 से n तक करें यदि(arr[i-1]==0) i प्रिंट करें हो गया अंत
उदाहरण कोड
#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