微客导航 » 文章资讯 » 伯特兰在 C++ 中的假设

伯特兰在 C++ 中的假设

2023-06-21 16:32:03 317

Bertrand的假设是一个数学陈列室，它指出对于每个数n>3，都存在一个位于n和2n-2之间的素数p。

伯特兰公设的公式

n < p < 2n -2

其中n是一个数，使得n>3并且p是素数。

质数-一个数字是一个素数，如果是唯一因素是1和它本身。

伯特兰公设的一个限制较少的表述是

n < p < 2n , for all n>1.

例子

数字

输出

解释

prime number in range 5 and 2*5 i.e. prime number between 5 and 10

数字

输出

13, 17, 19

解释

prime number in range 11 and 2*11 i.e. prime number between 11 and 22

使用伯特兰公设求素数的程序

//使用伯特兰假设查找素数的程序-

示例

#include 
using namespace std;
void printPrime(int n) {
   int flag = 0;
   for (int i = 2; i * i <= n; i++)
      if (n % i == 0) //iisafactorofn
         flag++;
   if(flag == 0)
      cout<输出结果Prime numbers in range (22, 44) : 23 29 31 37 41

返回顶部
3162201930
czq8825@qq.com

伯特兰在 C++ 中的假设

伯特兰公设的公式

例子

数字

输出

解释

数字

输出

解释

使用伯特兰公设求素数的程序

示例

热门推荐

随机推荐