c++梅森數問題怎么解決

今天小編給大家分享一下c++梅森數問題怎么解決的相關知識點，內容詳細，邏輯清晰，相信大部分人都還太了解這方面的知識，所以分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后有所收獲，下面我們一起來了解一下吧。

題目：

要求：按從小到大的順序輸出所有不超過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++梅森數問題怎么解決”這篇文章的所有內容，感謝各位的閱讀！相信大家閱讀完這篇文章都有很大的收獲，小編每天都會為大家更新不同的知識，如果還想學習更多的知識，請關注億速云行業資訊頻道。