[已解决]求素数，函数只输出后面的结果。

FalsonAuYeung

// 写一函数，判断某个数是否素数，以及求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;
            }

        }

    }
}

最佳答案

月排行榜 / 总排行榜

ba21

2023-8-10 00:00:58

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

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


最大值9999

跳转到最佳答案楼层

Mike_python小

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之间的素数，并将结果进行输出。

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

球一个最佳答案谢谢啦！这对我非常重要！

学习编程中的Ben

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函数进行判断，如果是素数则输出结果。

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

如果回答对你有帮助，请给我一个最佳答案！

isdkz

以下是修改后的代码：

#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 ，则输出该数是素数。

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

陶远航

这段代码中存在一个问题，即判断素数的逻辑错误。在判断某个数是否为素数时，应该需要遍历从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

给个最佳答案呗!求你了!!!

FalsonAuYeung

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

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

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

ba21

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

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

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

ba21

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

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


最大值9999