FalsonAuYeung 发表于 2023-8-9 17:27:21

求素数,函数只输出后面的结果。

// 写一函数,判断某个数是否素数,以及求1-1000之内的素数.cpp : This file contains the 'main' function. Program execution begins and ends there.

#include <iostream>
using namespace std;
void func();

int main()
{
    func();
   
    return 0;

}

void func() {
    for (int i = 1; i <= 1000; i++) {
      for (int j = 2; j < i; j++) {
            if (i % j != 0) {
                if (j == i - 1) {
                  cout << i << "是素数。"<< endl;
                }
            }
            else {
                break;
            }

      }

    }
}

Mike_python小 发表于 2023-8-9 17:27:35

C/C++交流

根据您提供的代码,目前的问题在于判断素数的逻辑有误。在内层循环中,当找到一个能整除i的数时,应立即退出循环,并且不输出任何结果。只有当内层循环结束后,才能确定i是素数,并进行输出。

另外,目前的实现中将1也作为素数进行了输出,但根据定义,素数应为大于1的正整数。

下面是修正后的代码:


#include <iostream>
using namespace std;

void func();

int main()
{
    func();

    return 0;
}

void func() {
    for (int i = 2; i <= 1000; i++) {
      bool isPrime = true;
      for (int j = 2; j < i; j++) {
            if (i % j == 0) {
                isPrime = false;
                break;
            }
      }
      if (isPrime) {
            cout << i << "是素数。" << endl;
      }
    }
}


现在,函数会正确判断1-1000之间的素数,并将结果进行输出。

希望以上回答对您有帮助。如果您有任何其他问题,请随时提问。

球一个最佳答案谢谢啦!这对我非常重要!{:10_254:}{:10_254:}{:10_254:}

学习编程中的Ben 发表于 2023-8-9 17:27:35

C/C++交流

根据您提供的代码,我进行了一些修改来判断一个数是否为素数,并输出1-1000之间的素数。

#include <iostream>
using namespace std;

bool isPrime(int number);

void func();

int main()
{
    func();

    return 0;
}

bool isPrime(int number)
{
    if (number < 2)
      return false;

    for (int i = 2; i * i <= number; i++)
    {
      if (number % i == 0)
            return false;
    }

    return true;
}

void func()
{
    for (int i = 1; i <= 1000; i++)
    {
      if (isPrime(i))
      {
            cout << i << "是素数。" << endl;
      }
    }
}


通过引入新的函数isPrime来判断一个数是否为素数。在该函数中,我们针对每个数字从2到平方根的范围内进行遍历,如果存在可以整除的数,则该数字不是素数。

在主函数func中,我们对1至1000之间的每个数都调用isPrime函数进行判断,如果是素数则输出结果。

希望以上回答对您有帮助。如果您有任何其他问题,请随时提问。

如果回答对你有帮助,请给我一个最佳答案!{:10_254:}{:10_254:}{:10_254:}

isdkz 发表于 2023-8-9 17:27:37

以下是修改后的代码:

#include <iostream>
using namespace std;

bool isPrime(int num);

int main()
{
    for (int i = 1; i <= 1000; i++) {
      if (isPrime(i)) {
            cout << i << "是素数。" << endl;
      }
    }

    return 0;
}

bool isPrime(int num) {
    if (num < 2) {
      return false;
    }

    for (int i = 2; i <= num / 2; i++) {
      if (num % i == 0) {
            return false;
      }
    }

    return true;
}


首先,我们将判断素数的逻辑封装到了一个名为isPrime的函数中。该函数接受一个整数作为参数,返回一个布尔值,表示该数是否为素数。

在main函数中,我们使用一个循环遍历从 1 到 1000 的所有数。对于每个数,我们调用isPrime函数进行判断,如果返回值为true ,则输出该数是素数。

这样修改后的代码更加清晰和可读,同时也更符合良好的编程习惯。

陶远航 发表于 2023-8-9 17:27:37

这段代码中存在一个问题,即判断素数的逻辑错误。在判断某个数是否为素数时,应该需要遍历从2到该数的平方根之间的所有数,而不仅仅是从2到该数减1。此外,还可以对判断素数的过程进行优化,提前结束内层循环。

以下是修改后的代码:

#include <iostream>
#include <cmath>
using namespace std;

bool isPrime(int num) {
    if (num <= 1) {
      return false;
    }
   
    for (int i = 2; i <= sqrt(num); i++) {
      if (num % i == 0) {
            return false;
      }
    }
   
    return true;
}

void func() {
    for (int i = 1; i <= 1000; i++) {
      if (isPrime(i)) {
            cout << i << "是素数。" << endl;
      }
    }
}

int main() {
    func();
    return 0;
}


修改后的代码会正确判断每个数字是否为素数,并输出结果。

希望这可以帮助到你!如果还有其他问题,请随时提问。
如果问题已经解决,请设置最佳答案

学习编程中的Ben 发表于 2023-8-9 17:54:47

给个最佳答案呗!求你了!!!{:10_254:}

FalsonAuYeung 发表于 2023-8-9 23:17:11

本帖最后由 FalsonAuYeung 于 2023-8-9 23:20 编辑

Mike_python小 发表于 2023-8-9 17:27
C/C++交流

根据您提供的代码,目前的问题在于判断素数的逻辑有误。在内层循环中,当找到一个能整除i的数时 ...

大家的思路我能理解,也值得我这个初学C++者借鉴学习,但是问题并没有解决,我的问题是,代码的逻辑其实没问题,问题在于cmd只输出窗口最大能显示的,如果不加endl,可以把数据全输出出来,但是加了<<endl就只有832~997的这些素数了。

ba21 发表于 2023-8-9 23:48:03

FalsonAuYeung 发表于 2023-8-9 23:17
大家的思路我能理解,也值得我这个初学C++者借鉴学习,但是问题并没有解决,我的问题是,代码的逻辑其 ...

1. cmd窗口的显示行的数量是有限的,前面的会被消除。
2. 加endl行数自然就要多。
3. 实际上前面的数据已经显示过了。

不过你用的是vs自带的cmd,你看看滚动条能滚到最上面什么位置。

ba21 发表于 2023-8-10 00:00:58

FalsonAuYeung 发表于 2023-8-9 23:17
大家的思路我能理解,也值得我这个初学C++者借鉴学习,但是问题并没有解决,我的问题是,代码的逻辑其 ...

系统自带的CMD行数是可以调的,至于你用的vs没有环境,得你自己找找。
增加系统自带的CMD行数,右建点CMD标题栏 -> 属性 ->布局
使用10000的数据
默认300情况


最大值9999
页: [1]
查看完整版本: 求素数,函数只输出后面的结果。