使用C++数组求解1到100的素数 |21xrx.com

使用C++数组求解1到100的素数

2023-06-23 16:34:07 深夜i -- --

C++ 数组素数 1到100

本文将介绍如何使用C++数组来求解1到100的素数。素数是指只能被1和本身整除的自然数，例如2、3、5、7、11、13等。求解素数是一个重要的数学问题，在计算机科学中也经常被使用。

在C++中可以使用数组来存储数字，并使用循环语句来进行计算。下面是一个简单的程序来求解1到100的素数。


#include <iostream>
#include <cmath>
using namespace std;
int main()
{
  const int MAX = 100;
  int array[MAX];
  for (int i = 0; i < MAX; i++)
  {
    array[i] = i + 1;
  }
  for (int i = 1; i < MAX; i++)
  {
    if (array[i] == -1)
    
      continue;
    
    for (int j = i + 1; j < MAX; j++)
    {
      if (array[j] != -1 && array[j] % array[i] == 0)
      {
        array[j] = -1;
      }
    }
  }
  for (int i = 0; i < MAX; i++)
  {
    if (array[i] != -1 && array[i] != 1)
    {
      cout << array[i] << " ";
    }
  }
  return 0;
}

首先定义一个常量MAX等于100，然后声明一个大小为MAX的整型数组array。接下来，使用循环语句将1到100的数字存入数组。然后使用双重循环来判断素数，将不是素数的数字标记为-1。最后，输出素数数字。

使用C++数组来求解1到100的素数是一个简单而有用的应用。该方法可以扩展到解决更大的数字的问题，例如求解1到1000或更大的素数。有关更多高级算法和更复杂的应用，我们可以参考其他的学术文献或者专业网站。

上一篇: idea打包java可执行jar包

下一篇: 如何将C++整型转换为16进制字符串

评论区

()

相似文章