Bertrand's postulates হল একটি গাণিতিক শোরুম যা বলে যে প্রতিটি সংখ্যা n>3 এর জন্য একটি মৌলিক সংখ্যা p থাকে যা n এবং 2n-2 এর মধ্যে থাকে।
বার্ট্রান্ডের পোস্টুলেটের সূত্র
n < p < 2n -2
যেখানে n একটি সংখ্যা যেমন n>3 এবং p একটি মৌলিক সংখ্যা।
প্রধান নম্বর − একটি সংখ্যা একটি মৌলিক সংখ্যা যদি এটি শুধুমাত্র 1 এবং নিজেই গুণনীয়ক হয়।
বার্ট্রান্ডের পোস্টুলেটের একটি কম সীমাবদ্ধ সূত্র হল
n < p < 2n , for all n>1.
উদাহরণ
সংখ্যা
5
আউটপুট
7
ব্যাখ্যা
prime number in range 5 and 2*5 i.e. prime number between 5 and 10
সংখ্যা
11
আউটপুট
13, 17, 19
ব্যাখ্যা
prime number in range 11 and 2*11 i.e. prime number between 11 and 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 is a factor of n
flag++;
if(flag == 0)
cout<<n<<" ";
}
int main() {
int n = 22;
cout<<"Prime numbers in range ("<<n<<", "<<2*n<<") :\t";
for (int p = n + 1; p < 2 * n - 2; p++)
printPrime(p);
return 0;
} আউটপুট
Prime numbers in range (22, 44) : 23 29 31 37 41
