यहां हम देखेंगे कि N तक सभी वैकल्पिक अभाज्य संख्याओं को कैसे प्रिंट किया जाए। वैकल्पिक अभाज्य संख्याएं नीचे जैसी होती हैं। मान लीजिए N = 15। तो N तक अभाज्य संख्याएं {2, 3, 5, 7, 11, 13} हैं। वैकल्पिक अभाज्य संख्याएं {2, 5, 11} हैं। आइए देखें कि हम इस समस्या को कैसे हल कर सकते हैं।
एल्गोरिदम
printAlternatePrime(N)
Begin
N + 1 आकार का एक बूलियन सरणी prime परिभाषित करें, और 1 से भरें।
p := 2 के लिए, p^2 N से कम है, p को 1 से बढ़ाकर, करें
यदि prime[p] सत्य है, तो
p के सभी गुणकों के लिए, prime सरणी में स्थिति 0 करें
end if
done
फ्लैग सेट करें
p := 2 से n तक, करें
यदि prime[p] सत्य है, तो
यदि फ्लैग सेट है, तो
p प्रिंट करें, और फ्लैग रीसेट करें
अन्यथा
फ्लैग सेट करें
end if
end if
done
End
उदाहरण
#include<iostream>
using namespace std;
void printAlternatePrime(int n) {
bool prime[n + 1];
for(int i = 0; i<=n; i++) {
prime[i] = true;
}
for (int p = 2; p * p <= n; p++) {
if (prime[p]) {
for (int i = p * 2; i <= n; i += p) //सभी गुणक गलत होंगे
prime[i] = false;
}
}
bool prime_flag = true;
for (int p = 2; p <= n; p++) {
if (prime[p]) {
if (prime_flag) {
cout << p << " ";
prime_flag = false;
} else {
prime_flag = true; //अगली अभाज्य संख्या प्रिंट करने के लिए सेट करें
}
}
}
}
main() {
int n;
cout << "Enter upper limit: ";
cin >> n;
cout << "Alternate prime numbers are: ";
printAlternatePrime(n);
}
आउटपुट
Enter upper limit: 20 Alternate prime numbers are: 2 5 11 17