[已解决]求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的所有素数。以下是一个修正后的版本：

#include<iostream>
using namespace std;

bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    for (int i = 2; i <= 1000; i++) {
        if (isPrime(i)) {
            cout << i << " ";
        }
    }
    return 0;
}

在这个版本中，我们创建了一个名为`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] 。

修正后的代码如下：

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

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

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

陶远航

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

#include<iostream>
using namespace std;

bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    for (int i = 2; i <= 1000; i++) {
        if (isPrime(i)) {
            cout << i << " ";
        }
    }
    return 0;
}

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