求素数

王鹿其

#include<iostream>
using namespace std;
int main()
{
        cout<<"2"<<endl;
        int N;
        cin>>N;
        bool a;
        a=true;
        int j=2;
        for(;j<=N-1;j++)       
                {
                        if(N/j==0)
                        {
                                a=false;
                                break;
                        }
                       
                }

                                               
       
        if(a)
        {
                cout<<j<<endl;
        }
        return 0;
}

陶远航

您的代码有一些错误，我已经为您修复了。这是一个简单的C++程序，用于检查输入的数字是否为素数。素数是只有两个正因数（1和它自己）的自然数。

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

复制代码

在这个程序中，我们首先定义了一个函数 isPrime，它接受一个整数 N 作为参数，然后检查 N 是否为素数。如果 N 是素数，那么函数返回 true，否则返回 false。

在 main 函数中，我们从用户那里获取一个整数 N，然后使用 isPrime 函数来检查 N 是否为素数。如果 N 是素数，我们就打印出 \"N 是素数\"，否则我们打印出 \"N 不是素数\"。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案

isdkz

这段代码的目标是找到小于或等于输入数字N的最大素数。

然而，这段代码存在一些问题。首先，它没有正确判断一个数字是否为素数。其次，它只打印出了最大素数的值，而没有打印出所有的素数。

下面是修改后的代码，它能够正确找到小于或等于输入数字N的所有素数，并将它们打印出来。

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

复制代码

这个修改后的代码使用了一个名为 isPrime 的函数来判断一个数字是否为素数。该函数从2开始，逐个尝试除以比它小的数，如果能整除，则说明不是素数，返回 false ；如果不能整除，说明是素数，返回 true 。

在 main 函数中，我们从2开始遍历到N，对每个数字调用 isPrime 函数来判断是否为素数，如果是素数，则打印出来。

这样，我们就能正确找到小于或等于输入数字N的所有素数了。

Mike_python小

这段代码存在多个错误：

1. N/j应该改为N%j==0，因为判断一个数是否能被另一个数整除应该用取模操作。

2. 在判断素数时，应该从2开始除到根号N，在判断过程中如果找到能整除N的数就说明N不是素数，可以直接退出循环。而且，当N为2时，应该特判输出2为素数。

3. 在循环结束后，需要判断一下变量a的取值，如果为true则代表N为素数，否则代表N不是素数。

修改后的代码如下：

1. ++
2. #include<iostream>
3. #include<math.h>
4. using namespace std;
5. int main()
6. {
7.     cout << "2" << endl;
8.     int N;
9.     cin >> N;
10.     bool a = true;
11.     int j = 2;
12.     if (N != 2) { // 特判 N=2 的情况
13.         for (; j <= sqrt(N); ++j) {
14.             if (N % j == 0) {
15.                 a = false;
16.                 break;
17.             }
18.         }
19.     }
20.     if (a) {
21.         cout << "是素数" << endl;
22.     } else {
23.         cout << "不是素数" << endl;
24.     }
25.     return 0;
26. }

复制代码

修改后的代码可以正确地判断输入的整数N是否为素数。其中，使用sqrt函数求出N的平方根，可以减少循环次数，优化程序性能。

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