c++ 梅森数源码示例解析

 更新时间:2022年12月30日 14:05  点击:55 作者:heart_6662

题目:

要求:按从小到大的顺序输出所有不超过2……n−1的梅森数,每行一个。如果完全没有,则输出“None”。

别人的例子

#include <math.h>
int main() {
    int n = 0, m = 0,  e = 0,h=0;
    int i = 0;
    scanf("%d", &n);
    int a = (int)pow(2, n) - 1;//最大数
    for (i = 2; i < a; i++) {//数字挨个增加
        m = 0;
        for (e = 2; e <= sqrt(i); e++) {//判断是不是为素数
            if (i % e == 0) {
                m++;
                break;
            }
        }
        if (m == 0) {
            for (e = 1; e < n; e++) {
                if (2.0 == pow(i + 1, 1.0 / (1.0 * e))) {//判断是否满足另一个条件
                    printf("%d\n", i);
                    h++;
                    break;
                }
            }
        }
    }
    if (h == 0) {
        printf("None");
    }
    return 0;
}

发现报错: 分析错误: 我感觉可能是求梅森数的思路不对。

1.for循环里的i是否需要在循环外声明。

2.判断i是否为素数的方式可以改为使用线性筛法。

3.在判断梅森数时,使用pow函数求2的幂次方会影响精度,建议使用位运算进行优化。

4.如果完全没有梅森数,应该在循环外输出“None”。

我的代码

    #include <stdio.h>
 #include <math.h>
  int main() {
  int n = 0, p = 0, flag = 0;
  scanf("%d", &n);
  for (p = 2; p <n; p++) {
  int i = 2, m = 2; //m为当前计算出的2^p-1的值
  //线性筛法求2^p-1是否为素数
  while (i <= sqrt(m)) {
  if (m % i == 0) {
  break; //不是素数,跳出循环
  }
  i++;
  }
  //如果i>sqrt(m)说明m是素数
  if (i > sqrt(m)) {
  printf("%d\n", m);
  flag = 1; //标记是否有梅森数
  }
  m = (m << 1) + 1; //计算下一个2^p-1的值
  }
  if (!flag) {
  printf("None");
  }
  return 0;
  }

显示部分正确修改过的代码

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n;
cin >> n;
bool flag = false; // 记录是否有梅森数
for (int i = 2; i < n; i++)
{
    bool isPrime = true; // 记录i是否为素数
    for (int j = 2; j <= sqrt(i); j++)
    {
        if (i % j == 0)
        {
            isPrime = false;
            break;
        }
    }
    if (isPrime) // 如果i为素数
    {
        int m = i; // 记录i的值
        int sum = 0; // 记录i的位数和
        while (m > 0)
        {
            sum += m % 10;
            m /= 10;
        }
        if (sum == i) // 如果i的位数和等于i本身,则为梅森数
        {
            cout << i << endl;
            flag = true; // 有梅森数
        }
    }
}
if (!flag) // 如果没有梅森数
{
    cout << "None" << endl;
}
return 0;
}

以上就是c++ 梅森数源码示例解析的详细内容,更多关于c++ 梅森数源的资料请关注猪先飞其它相关文章!

原文出处:https://juejin.cn/post/7182397968958357565

相关文章

  • C++中取余运算的实现

    这篇文章主要介绍了C++中取余运算的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
  • C++万能库头文件在vs中的安装步骤(图文)

    这篇文章主要介绍了C++万能库头文件在vs中的安装步骤(图文),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
  • 浅谈C++中的string 类型占几个字节

    本篇文章小编并不是为大家讲解string类型的用法,而是讲解我个人比较好奇的问题,就是string 类型占几个字节...2020-04-25
  • 详解C++ bitset用法

    这篇文章主要介绍了C++ bitset用法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
  • C++递归删除一个目录实例

    这篇文章主要介绍了C++递归删除一个目录的实现方法,涉及到目录的操作及递归算法的应用,需要的朋友可以参考下...2020-04-25
  • C++实现的O(n)复杂度内查找第K大数算法示例

    这篇文章主要介绍了C++实现的O(n)复杂度内查找第K大数算法,结合实例形式分析了算法的原理以及具体实现方法,需要的朋友可以参考下...2020-04-25
  • VSCode搭建C/C++编译环境的详细教程

    Visual Studio Code是一款免费开源的现代化轻量级代码编辑器,支持几乎所有主流的开发语言的语法高亮、智能代码补全、自定义热键、括号匹配、代码片段、代码对比 Diff、GIT 等特性,这篇文章主要介绍了VSCode搭建C/C++编译环境,需要的朋友可以参考下...2020-05-15
  • C++ 将数据转为字符串的几种方法

    这篇文章主要介绍了C++ 将数据转为字符串的几种方法,十分的实用,有需要的小伙伴可以参考下。...2020-04-25
  • Windows配置VSCode+CMake+Ninja+Boost.Test的C++开发环境(教程详解)

    这篇文章主要介绍了Windows配置VSCode+CMake+Ninja+Boost.Test的C++开发环境,本文通过图文并茂的形式给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2020-05-12
  • 详解Dev C++使用教程(使用Dev C++编写C语言程序)

    这篇文章主要介绍了详解Dev C++使用教程(使用Dev C++编写C语言程序),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-03-11
  • C++ 约瑟夫环的实例代码

    这篇文章主要介绍了C++ 约瑟夫环的实例代码的相关资料,希望通过本文能帮助到大家,实现这样的功能,需要的朋友可以参考下...2020-04-25
  • C++循环队列实现模型

    这篇文章主要介绍了C++循环队列实现模型,较为详细的分析了循环队列算法的原理与实现方法,具有一定的参考借鉴价值,需要的朋友可以参考下...2020-04-25
  • C++实现大数乘法算法代码

    这篇文章主要介绍了C++实现大数乘法算法代码的相关资料,需要的朋友可以参考下...2020-04-25
  • C++ STL关联式容器自定义排序规则的2种方法

    这篇文章主要介绍了C++ STL关联式容器自定义排序规则的2种方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-03-04
  • C++实现俄罗斯方块(linux版本)

    这篇文章主要为大家详细介绍了linux版本C++实现俄罗斯方块,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-07-22
  • VC++中HTControl控制类使用之CHTDlgBase对话框基类实例

    这篇文章主要介绍了VC++中HTControl控制类使用之CHTDlgBase对话框基类,是比较丰富而实用的功能,需要的朋友可以参考下...2020-04-25
  • C++之异常处理详解

    C++中处理异常的过程是这样的:在执行程序发生异常,可以不在本函数中处理,而是抛出一个错误信息,把它传递给上一级的函数来解决,上一级解决不了,再传给其上一级,由其上一级处理...2020-04-25
  • c++11新增的便利算法实例分析

    这篇文章主要介绍了c++11新增的便利算法,主要有用于判断、查找、数组、序列等的操作算法,非常具有实用价值,需要的朋友可以参考下...2020-04-25
  • C语言/C++如何生成随机数

    这篇文章主要介绍了C语言/C++如何生成随机数,C语言/C++产生随机数主要用到的是rand()函数, srand()函数,C语言/C++里没有自带的random(int number)函数,如何解决?感兴趣的小伙伴们可以参考一下...2020-04-25
  • 利用rapidjson实现解析嵌套的json的方法示例

    今天小编就为大家分享一篇关于利用rapidjson实现解析嵌套的json的方法示例,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧...2020-04-25