बर्ट्रेंड का अभिधारणा एक गणितीय कथन है जो बताता है कि प्रत्येक संख्या n > 3 के लिए, एक अभाज्य संख्या p मौजूद होती है जो n और 2n-2 के बीच होती है।
बर्ट्रेंड के अभिधारणा का सूत्र
n < p < 2n - 2
जहां n एक संख्या है जैसे कि n > 3 और p एक अभाज्य संख्या है।
अभाज्य संख्या - एक संख्या अभाज्य होती है यदि उसके केवल गुणनखंड 1 और स्वयं हों।
बर्ट्रेंड के अभिधारणा का एक कम प्रतिबंधात्मक सूत्रीकरण है:
n < p < 2n, सभी n > 1 के लिए।
उदाहरण
संख्या
5
आउटपुट
7
व्याख्या
5 और 2*5 यानी 5 और 10 के बीच अभाज्य संख्या
संख्या
11
आउटपुट
13, 17, 19
व्याख्या
11 और 2*11 यानी 11 और 22 के बीच अभाज्य संख्या
बर्ट्रेंड के अभिधारणा का उपयोग करके अभाज्य संख्या खोजने का प्रोग्राम
// बर्ट्रेंड के अभिधारणा का उपयोग करके अभाज्य संख्या खोजने का प्रोग्राम
उदाहरण
#include <iostream>
using namespace std;
void printPrime(int n) {
int flag = 0;
for (int i = 2; i * i <= n; i++)
if (n % i == 0) // i, n का गुणनखंड है
flag++;
if (flag == 0)
cout << n << " ";
}
int main() {
int n = 22;
cout << "रेंज (" << n << ", " << 2*n << ") में अभाज्य संख्याएं :\t";
for (int p = n + 1; p < 2 * n - 2; p++)
printPrime(p);
return 0;
}
आउटपुट
रेंज (22, 44) में अभाज्य संख्याएं : 23 29 31 37 41