[已解决]求2到1000的素数

王鹿其

#include<iostream>
using namespace std;
int main()
{
        int arr[998];
        for(int i=0;i<999;i++)
        {
                arr[i]=i+2;
                int j;
                for(int j=2;j<i+2;j++)
                {
                        if(arr[i]%j==0)
                        break;
                }
                if(j==arr[i+2])
                cout<<arr[i]<<"  ";
               
        }
        return 0;
}

最佳答案

月排行榜 / 总排行榜

陶远航

2023-10-28 12:39:58

您的代码有一些错误，这可能会导致它无法正确地找到2到1000的所有素数。以下是一个修正后的版本：

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

复制代码

在这个版本中，我们创建了一个名为`isPrime`的函数，该函数检查一个数是否为素数。然后，我们在主函数中遍历2到1000的所有数字，并使用`isPrime`函数来检查每个数字是否为素数。如果是，我们就打印出这个数字。

跳转到最佳答案楼层

isdkz

这段代码的目标是找出2到1000之间的所有素数。但是代码中存在一些问题，需要进行修正。

首先，数组 arr 的大小应该为1000，而不是998。因为我们要存储2到1000之间的所有数，共计999个数。

其次，在外层循环中，变量 i 的范围应该是从0到998，而不是从0到999。因为数组 arr 的大小是1000，我们要遍历的索引范围是0到998。

接下来，在内层循环中，变量 j 的初始值应该为2，而不是1。因为任何数除以1都能整除，所以判断是否为素数的逻辑将会失效。

此外，在内层循环中，变量 j 的范围应该是从2到 arr[ i] ，而不是从2到 i+2 。因为我们要判断 arr[ i] 是否能被2到 arr[ i]-1 之间的数整除。

最后，在判断 j 是否等于 arr[ i] 的逻辑中，应该使用 j==arr[ i] 而不是 j==arr[i+2] 。因为我们要判断的是 arr[ i] 是否能被2到 arr[ i]-1 之间的数整除，而不是 arr[i+2] 。

修正后的代码如下：

1. #include<iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int arr[1000];
   
6.     for(int i=0;i<999;i++)
   
7.     {
   
8.         arr[ i]=i+2;
   
9.         int j;
   
10.         for(int j=2;j<arr[ i];j++)
    
11.         {
    
12.             if(arr[ i]%j==0)
    
13.                 break;
    
14.         }
    
15.         if(j==arr[ i])
    
16.             cout<<arr[ i]<<"  ";
    
17.     }
    
18.     return 0;
    
19. }
    

复制代码

这段代码使用了两层循环，外层循环遍历2到1000之间的所有数，内层循环判断当前数是否为素数。如果当前数不能被2到当前数之间的任何数整除，那么它就是一个素数，将其输出。

运行修正后的代码，将会输出2到1000之间的所有素数。

陶远航

您的代码有一些错误，这可能会导致它无法正确地找到2到1000的所有素数。以下是一个修正后的版本：

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

复制代码

在这个版本中，我们创建了一个名为`isPrime`的函数，该函数检查一个数是否为素数。然后，我们在主函数中遍历2到1000的所有数字，并使用`isPrime`函数来检查每个数字是否为素数。如果是，我们就打印出这个数字。