鱼C论坛

 找回密码
 立即注册
查看: 1046|回复: 8

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

[复制链接]
发表于 2023-8-9 17:27:21 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

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

        }

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

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

最大值9999
202389_235719.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

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

球一个最佳答案谢谢啦!这对我非常重要!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

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

如果回答对你有帮助,请给我一个最佳答案!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 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 ,则输出该数是素数。

这样修改后的代码更加清晰和可读,同时也更符合良好的编程习惯。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 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;
}

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

希望这可以帮助到你!如果还有其他问题,请随时提问。
如果问题已经解决,请设置最佳答案
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-8-9 17:54:47 | 显示全部楼层
给个最佳答案呗!求你了!!!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 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的这些素数了。

加了endl

加了endl

不加endl

不加endl
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

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

不过你用的是vs自带的cmd,你看看滚动条能滚到最上面什么位置。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-8-10 00:00:58 | 显示全部楼层    本楼为最佳答案   
FalsonAuYeung 发表于 2023-8-9 23:17
大家的思路我能理解,也值得我这个初学C++者借鉴学习,但是问题并没有解决,我的问题是,代码的逻辑其 ...

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

最大值9999
202389_235719.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-16 09:25

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表