欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

c++ 梅森數(shù)源碼示例解析

 更新時(shí)間:2022年12月29日 11:06:35   作者:heart_6662  
這篇文章主要為大家介紹了c++ 梅森數(shù)源碼示例解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪

題目:

要求:按從小到大的順序輸出所有不超過2……n−1的梅森數(shù),每行一個(gè)。如果完全沒有,則輸出“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;//最大數(shù)
    for (i = 2; i < a; i++) {//數(shù)字挨個(gè)增加
        m = 0;
        for (e = 2; e <= sqrt(i); e++) {//判斷是不是為素?cái)?shù)
            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))) {//判斷是否滿足另一個(gè)條件
                    printf("%d\n", i);
                    h++;
                    break;
                }
            }
        }
    }
    if (h == 0) {
        printf("None");
    }
    return 0;
}

發(fā)現(xiàn)報(bào)錯(cuò): 分析錯(cuò)誤: 我感覺可能是求梅森數(shù)的思路不對(duì)。

1.for循環(huán)里的i是否需要在循環(huán)外聲明。

2.判斷i是否為素?cái)?shù)的方式可以改為使用線性篩法。

3.在判斷梅森數(shù)時(shí),使用pow函數(shù)求2的冪次方會(huì)影響精度,建議使用位運(yùn)算進(jìn)行優(yōu)化。

4.如果完全沒有梅森數(shù),應(yīng)該在循環(huán)外輸出“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為當(dāng)前計(jì)算出的2^p-1的值
  //線性篩法求2^p-1是否為素?cái)?shù)
  while (i <= sqrt(m)) {
  if (m % i == 0) {
  break; //不是素?cái)?shù),跳出循環(huán)
  }
  i++;
  }
  //如果i>sqrt(m)說明m是素?cái)?shù)
  if (i > sqrt(m)) {
  printf("%d\n", m);
  flag = 1; //標(biāo)記是否有梅森數(shù)
  }
  m = (m << 1) + 1; //計(jì)算下一個(gè)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; // 記錄是否有梅森數(shù)
for (int i = 2; i < n; i++)
{
    bool isPrime = true; // 記錄i是否為素?cái)?shù)
    for (int j = 2; j <= sqrt(i); j++)
    {
        if (i % j == 0)
        {
            isPrime = false;
            break;
        }
    }
    if (isPrime) // 如果i為素?cái)?shù)
    {
        int m = i; // 記錄i的值
        int sum = 0; // 記錄i的位數(shù)和
        while (m > 0)
        {
            sum += m % 10;
            m /= 10;
        }
        if (sum == i) // 如果i的位數(shù)和等于i本身,則為梅森數(shù)
        {
            cout << i << endl;
            flag = true; // 有梅森數(shù)
        }
    }
}
if (!flag) // 如果沒有梅森數(shù)
{
    cout << "None" << endl;
}
return 0;
}

以上就是c++ 梅森數(shù)源碼示例解析的詳細(xì)內(nèi)容,更多關(guān)于c++ 梅森數(shù)源的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章!

相關(guān)文章

  • Linux下C語言修改進(jìn)程名稱的方法

    Linux下C語言修改進(jìn)程名稱的方法

    這篇文章主要介紹了Linux下C語言修改進(jìn)程名稱的方法,涉及Linux下使用C語言操作進(jìn)程的相關(guān)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
    2015-07-07
  • C++中的delete不會(huì)將操作數(shù)置0

    C++中的delete不會(huì)將操作數(shù)置0

    這篇文章主要介紹了C++中的delete不會(huì)將操作數(shù)置0的相關(guān)資料,需要的朋友可以參考下
    2016-05-05
  • C++中字符串查找操作的兩則實(shí)例分享

    C++中字符串查找操作的兩則實(shí)例分享

    這篇文章主要介紹了C++中字符串的查找操作的兩則實(shí)例分享,分別是找到第一個(gè)只出現(xiàn)一次的字符以及找出連續(xù)最長(zhǎng)的數(shù)字串的方法,需要的朋友可以參考下
    2016-02-02
  • C++設(shè)計(jì)與實(shí)現(xiàn)ORM系統(tǒng)實(shí)例詳解

    C++設(shè)計(jì)與實(shí)現(xiàn)ORM系統(tǒng)實(shí)例詳解

    這篇文章主要為大家介紹了C++設(shè)計(jì)與實(shí)現(xiàn)ORM系統(tǒng)實(shí)例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2022-09-09
  • C++ 中靜態(tài)成員函數(shù)與非靜態(tài)成員函數(shù)的區(qū)別

    C++ 中靜態(tài)成員函數(shù)與非靜態(tài)成員函數(shù)的區(qū)別

    這篇文章主要介紹了C++ 中靜態(tài)成員函數(shù)與非靜態(tài)成員函數(shù)的區(qū)別的相關(guān)資料,需要的朋友可以參考下
    2017-05-05
  • C++?反向迭代器模擬實(shí)現(xiàn)

    C++?反向迭代器模擬實(shí)現(xiàn)

    反向迭代器reverse_iterator是一種反向遍歷容器的迭代器,也就是從最后一個(gè)元素到第一個(gè)元素遍歷容器,本文主要介紹了C++?反向迭代器模擬實(shí)現(xiàn),感興趣的可以了解一下
    2024-01-01
  • C語言實(shí)現(xiàn)三子棋小游戲詳解

    C語言實(shí)現(xiàn)三子棋小游戲詳解

    這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)三子棋小游戲,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-11-11
  • C++深入探究引用的本質(zhì)與意義

    C++深入探究引用的本質(zhì)與意義

    引用是C++一個(gè)很重要的特性,顧名思義是某一個(gè)變量或?qū)ο蟮膭e名,對(duì)引用的操作與對(duì)其所綁定的變量或?qū)ο蟮牟僮魍耆葍r(jià),這篇文章主要給大家總結(jié)介紹了C++中引用的相關(guān)知識(shí)點(diǎn),需要的朋友可以參考下
    2022-04-04
  • C語言獲取文件大小的兩種方式

    C語言獲取文件大小的兩種方式

    因?yàn)橐粢曨l開發(fā)的需要,經(jīng)常會(huì)寫一些文件輸入輸出的測(cè)試程序,常常用到獲取文件大小的函數(shù),本篇文章就記錄一下常用的兩種獲取文件大小的方式,希望對(duì)大家有所幫助
    2023-11-11
  • C++語言實(shí)現(xiàn)拼圖游戲詳解

    C++語言實(shí)現(xiàn)拼圖游戲詳解

    這篇文章主要為大家詳細(xì)介紹了C++基于EasyX庫實(shí)現(xiàn)拼圖小游戲,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2021-09-09

最新評(píng)論