C++에서 Bertrand의 가정

Bertrand의 가정은 모든 숫자 n>3에 대해 n과 2n-2 사이에 있는 소수 p가 존재한다는 수학적 쇼룸입니다.

Bertrand의 가정에 대한 공식

n < p < 2n -2

여기서 n은 n>3이고 p가 소수인 숫자입니다.

소수 − 약수만 1과 자기 자신인 수는 소수입니다.

Bertrand의 가정에 대한 덜 제한적인 공식은 다음과 같습니다.

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

Bertrand의 가정을 사용하여 소수를 찾는 프로그램

// Bertrand의 가정을 사용하여 소수를 찾는 프로그램 -

예시

#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