求素数

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的所有素数了。