21xrx.com
2024-12-22 22:23:36 Sunday
登录
文章检索 我的文章 写文章
使用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或更大的素数。有关更多高级算法和更复杂的应用,我们可以参考其他的学术文献或者专业网站。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复