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

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的正整数。

下面是修正后的代码：

2. #include <iostream>
3. using namespace std;
5. void func();
7. int main()
8. {
9.     func();
11.     return 0;
12. }
14. void func() {
15.     for (int i = 2; i <= 1000; i++) {
16.         bool isPrime = true;
17.         for (int j = 2; j < i; j++) {
18.             if (i % j == 0) {
19.                 isPrime = false;
20.                 break;
21.             }
22.         }
23.         if (isPrime) {
24.             cout << i << "是素数。" << endl;
25.         }
26.     }
27. }

复制代码

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

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

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

学习编程中的Ben

C/C++交流

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

1. #include <iostream>
2. using namespace std;
4. bool isPrime(int number);
6. void func();
8. int main()
9. {
10.     func();
12.     return 0;
13. }
15. bool isPrime(int number)
16. {
17.     if (number < 2)
18.         return false;
20.     for (int i = 2; i * i <= number; i++)
21.     {
22.         if (number % i == 0)
23.             return false;
24.     }
26.     return true;
27. }
29. void func()
30. {
31.     for (int i = 1; i <= 1000; i++)
32.     {
33.         if (isPrime(i))
34.         {
35.             cout << i << "是素数。" << endl;
36.         }
37.     }
38. }

复制代码

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

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

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

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

isdkz

以下是修改后的代码：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. bool isPrime(int num);
   
5. 
   
6. int main()
   
7. {
   
8.     for (int i = 1; i <= 1000; i++) {
   
9.         if (isPrime(i)) {
   
10.             cout << i << "是素数。" << endl;
    
11.         }
    
12.     }
    
13. 
    
14.     return 0;
    
15. }
    
16. 
    
17. bool isPrime(int num) {
    
18.     if (num < 2) {
    
19.         return false;
    
20.     }
    
21. 
    
22.     for (int i = 2; i <= num / 2; i++) {
    
23.         if (num % i == 0) {
    
24.             return false;
    
25.         }
    
26.     }
    
27. 
    
28.     return true;
    
29. }
    

复制代码

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

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

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

陶远航

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

以下是修改后的代码：

1. #include <iostream>
   
2. #include <cmath>
   
3. using namespace std;
   
4. 
   
5. bool isPrime(int num) {
   
6.     if (num <= 1) {
   
7.         return false;
   
8.     }
   
9.    
   
10.     for (int i = 2; i <= sqrt(num); i++) {
    
11.         if (num % i == 0) {
    
12.             return false;
    
13.         }
    
14.     }
    
15.    
    
16.     return true;
    
17. }
    
18. 
    
19. void func() {
    
20.     for (int i = 1; i <= 1000; i++) {
    
21.         if (isPrime(i)) {
    
22.             cout << i << "是素数。" << endl;
    
23.         }
    
24.     }
    
25. }
    
26. 
    
27. int main() {
    
28.     func();
    
29.     return 0;
    
30. }
    

复制代码

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

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

学习编程中的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