王鹿其 发表于 2023-10-28 11:22:23

求2到1000的素数

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

isdkz 发表于 2023-10-28 11:23:04

这段代码的目标是找出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 。因为我们要判断的是 arr[ i] 是否能被2到 arr[ i]-1 之间的数整除,而不是 arr 。

修正后的代码如下:

#include<iostream>
using namespace std;
int main()
{
    int arr;
    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之间的所有素数。

陶远航 发表于 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`函数来检查每个数字是否为素数。如果是,我们就打印出这个数字。
页: [1]
查看完整版本: 求2到1000的素数