C++编程：求2到100的素数 |21xrx.com

C++编程：求2到100的素数

2023-06-23 09:50:24 深夜i -- --

C++ 编程素数 2 100

C++是一种高级编程语言，它可以用来解决各种计算问题，包括寻找素数。在本文中，我们将讨论如何使用C++编程来寻找2到100之间的素数。

首先，让我们快速复习一下素数的概念。素数是指只能被1和它本身整除的正整数。2是最小的素数，因为它只能被1和它本身整除。例子：3,5,7,11等都是素数，而4,6,8和9都不是素数。

要寻找2到100之间的素数，我们可以使用一种叫做"筛选法"的方法。这种方法是一种常见的素数测试方法，它可以非常有效地列出给定数字范围内的所有素数。

具体来说，我们可以创建一个长度为100的布尔数组，其中所有元素都是true。然后我们可以从2开始，遍历该数组并将其倍数的元素标记为false。这样，我们就可以筛选出2到100之间的所有素数。

下面是一个C++程序示例，用于实现上述算法：


#include<iostream>
using namespace std;
int main()
{
  bool arr[101];
  for(int i=0;i<=100;i++) arr[i]=true;
  for(int i=2;i<=100;i++)
  {
    if(arr[i]==true)
    {
      for(int j=i*i;j<=100;j+=i) arr[j]=false;
    }
  }
  for(int i=2;i<=100;i++)
  {
    if(arr[i]==true) cout<<i<<" ";
  }
  return 0;
}

在上述程序中，我们首先创建了一个长度为101的布尔数组。我们将数组的所有元素初始化为true。然后，我们从2开始遍历该数组。如果我们在第i个位置上发现true，则意味着i是素数。因此，我们需要标记数组中从i的平方开始的所有i的倍数。这样，我们就可以筛选出2到100之间的所有素数。最后，我们输出这些素数。

总的来说，上述程序使用了常见的"筛选法"算法，非常有效地列出了2到100之间的所有素数。如果您对C++编程感兴趣，我建议您进一步研究关于算法和数据结构的知识，这将有助于您写出更加高效和复杂的程序。

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

下一篇: 理解和应用C++中的friend关键字

评论区

()

相似文章