素数是指只能被1和本身整除的正整数，例如2、3、5、7等。求解素数是计算机算法中的常见问题之一。在本文中，我们将介绍C++实现筛法求素数。

筛法又称埃氏筛法，是一种简单有效的算法，可以在一个数列中快速筛出素数。这个算法的操作流程如下：

1. 先将2~n的各数放入表中；

2. 取出2，然后将2的倍数从表中删除；

3. 取出下一个素数3，重复步骤2，直到所有小于或等于n的质数全部找出。

以下是C++实现筛法求素数的核心代码：

void sieve_of_eratosthenes(int n)
{
  bool* prime = new bool[n+1];
  //初始化数组为true，表示都是素数
  for(int i=2; i<=n; i++)
  {
    prime[i] = true;
  }
  //筛选素数
  for(int i=2; i*i<=n; i++)
  {
    if(prime[i])
    {
      for(int j=i*i; j<=n; j += i)
      {
        prime[j] = false;
      }
    }
  }
  //输出素数
  for(int i=2; i<=n; i++)
  {
    if(prime[i])
    
      cout << i << " ";
    
  }
  delete[] prime;
}

此函数采用了动态内存分配，先将所有数初始化为素数，然后从2开始，每一次循环都找到当前未标记为非素数的最小数（即素数），然后把它的倍数全部标记为非素数。最后输出所有标记为素数的数。

以上是C++实现筛法求素数的方法，可以在较短的时间内得到小于等于某个数的全部素数。

相似文章
• C++ 输入流类库（istream class library）
  C++是一种高级编程语言，广泛应用于系统软件、应用软件和游戏开发等领域。C++提供了丰富的类库，使得开发人员能够快速地开发高质量的应用程序。
  
  
• 单片机需要使用C++吗？
  单片机是当前应用最广泛的嵌入式系统之一，它的应用范围涉及到电子、机械、通信、计算机等众多领域。在单片机的开发过程中，不可避免地需要编程来实现各种功能，而其中最常用的编程语言是C。
  
  
• C++读取二进制文件的方法
  C++作为一种高性能的编程语言，被广泛应用于各种领域。其支持读取二进制文件的功能，可以实现快速、高效地读取大型数据文件，并对数据进行处理。下面介绍C++读取二进制文件的方法。
  
  
• 用C++编写冒泡排序算法
  冒泡排序算法是一种简单而有效的排序算法，它的基本思想是不断比较相邻的元素并交换它们，直到没有任何一对元素需要交换为止。这种算法的时间复杂度为O（n^2），由于它的效率较低，在实际应用中往往被其他高效的排序算法所代替。不过，了解它的原理和实现
  
  
• C++ 如何输入汉字？
  C++是一个功能丰富、高效的编程语言，但是如果你想在其中输入汉字，可能会遇到一些困难。本文将介绍如何使用C++输入汉字。
  
  
• C++多组输入示例
  C++是一种广泛使用的编程语言，具有高效性、灵活性和可扩展性。C++的一个重要特点是它支持多组输入，让程序能够接收和处理多组数据。下面我们来看看C++如何实现多组输入。
  
  
• C++编程：制作表格控件
  C++编程语言在软件开发中占有重要的地位，可以用于开发各种类型的软件，包括表格控件。表格控件是指用于显示和编辑数据的界面元素，通常用于管理和呈现大量数据。
  
  
• C++中如何向字符串中添加字符
  C++是一种广泛使用的编程语言，常用于开发各种应用程序。在C++中，字符串是非常常见的数据类型。如果需要向字符串中添加字符，有多种方法可以实现。
  
  
• 「小学生创意编程」C++ 电子版
  在数字化时代，计算机编程成为了一项非常有前途的技能。由于年龄限制，让小学生能够接触和学习计算机编程成为了许多人的热门话题。而「小学生创意编程」C++
  
  
• C++代码实现三角形类型判断
  C++是一种高级编程语言，广泛应用于计算机科学和工程领域。在C++中，我们可以轻松实现各种数学计算，包括三角形类型的判断。在本文中，我们将会介绍如何利用C++代码来实现三角形的类型判断。
  
  
• C++代码：输出n个星号
  C++是一种强大的编程语言，用它可以创造出各种功能强大的应用程序。今天，我们来看一下如何用C++输出n个星号。这个简单的代码示例可以帮助初学者更好地理解C++的基本语法和结构。
  
  
• 《C++编程规范》书籍PDF
  《C++编程规范》是一本由Andreas
  
  
• "C++实现int类型转换为二进制"
  在计算机科学中，二进制是一种非常重要的数字系统，它只包含两个数字0和1。在程序中，我们经常需要将整数类型转换为二进制表示，以便于进行某些计算或操作。C++是一种功能强大的编程语言，它提供了一种简单的方法来实现整数类型转换为二进制。
  
  
• C++中模板类的作用
  C++中的模板类是一种通用的类，它可以适用于多种数据类型，不仅可以极大地提高代码的复用性，而且还可以提高代码的灵活性和效率。下面我们来详细了解一下C++中模板类的作用。
  
  
• 如何卸载多个 Microsoft Visual C++ 程序？
  Microsoft
  
  
• C++如何打开文件并运行程序？
  C++作为一种高效且功能强大的编程语言，在文件操作方面有着出色的表现。它能够实现打开文件并运行程序的功能，在此我们来介绍一下具体的方法。
  
  
• 《C++面向对象程序设计教程》课后答案（杜茂康）
  作为一门受欢迎的编程语言，C++
  
  
• C++实现大小写字母转换：从键盘输入大写字母，输出小写字母
  在C++编程中，大小写字母的转换是一个很常见的操作，特别是在字符串处理中。在本文中，我们将介绍如何实现从输入一个大写字母，输出其对应小写字母的程序。
  
  
• C++大写字母转小写字母
  C++是一门广泛应用于计算机程序开发的编程语言，同时也是一门面向对象的编程语言。在C++语言中，有很多常用的字符串操作函数，其中一个就是将大写字母转换成小写字母的函数。
  
  
• 如何关闭不可关闭的C++程序？
  当我们运行一个C++程序时，有时候会遇到程序无法正常退出的情况。这种情况下，我们需要手动关闭程序。但是有些情况下，程序似乎无法被关闭，我们该怎么办呢？下面就来介绍一些方法：
  
  
• C语言和C++相同吗？
  C语言和C++作为两个非常常见的编程语言，它们之间的关系是什么呢？是相同还是不同呢？
  
  
• C++随机生成10个1到100之间的数，并进行排序
  C++是一种强大的编程语言，可以用它来实现各种各样的功能。在本文中，我们将使用C++来生成10个1到100之间的随机数，并将它们进行排序。这不仅仅展示了C++语言的功能，同时也是一种练习算法的好方法，因为我们可以使用各种排序算法来解决这个问
  
  
• C++编程中的常见问题及解决方法
  C++作为一种高级编程语言，应用广泛，但在使用过程中仍然会存在一些常见问题。下面列举了一些常见问题及解决方法。
  
  
• 为什么C++可重载左移运算符？
  C++是一种面向对象的编程语言，它支持运算符重载，包括左移运算符。那么为什么C++支持左移运算符的重载呢？
  
  
• C++线程通信技巧
  在C++编程中，线程通信是非常重要的一部分，因为在多线程程序中，各个线程之间需要相互协调和同步。线程通信技巧可以确保线程间数据的一致性，避免不必要的竞争和死锁。在本文中，将介绍C++线程通信技巧的一些实现技术。
  
  
• C++和VBA的比较与区别
  C++和VBA是两种不同的编程语言，它们分别适用于不同的开发领域，具有各自的特点和优势。本文将对C++和VBA进行比较和区别分析。
  
  
• C++如何输出整数
  C++是一种广泛使用的编程语言，它的输出功能对于程序的调试和结果呈现至关重要。在C++中输出整数可以通过以下几种方法实现。
  
  
• C++中setfill函数的使用方法
  C++中的setfill函数可用于填充输出流中指定字段的空白部分。该函数的两个参数分别是填充字符和字段宽度。填充字符可以是任何字符，而字段宽度为指定字段的宽度。下面是setfill函数的一些用法。
  
  
• 如何下载Microsoft Visual C++ Runtime？
  Microsoft
  
  
• C++小游戏200行 - 用极简代码创造无限乐趣！
  C++小游戏是程序员入门学习的必修课之一，它不仅可以提高编程技能，还可以帮助提升逻辑思维能力。在学习中，可以通过模仿、参考别人代码、加入自己的想法来开发出适合自己的小游戏。
  
  
• C++数组的最小值和下标
  C++是一种非常流行的编程语言，它具有强大的数据处理和计算能力，其中数组是C++中常用的数据结构之一。数组是一组相同数据类型的元素集合，这些元素按照一定的顺序排列在内存中。在C++中，我们可以使用数组来存储一些需要进行整体操作的数据，例如一
  
  
• 在C++中如何输入带有回车的字符串？
  在
  
  
• 如何快速学会C++？
  C++是一种高级编程语言，学习它能够帮助您进入计算机编程的世界，
  
  
• C++数组降序排列方法
  在C++中，数组是一个非常重要的数据结构，它可以存储多个相同类型的变量，并且可以进行各种操作。其中一个常见的操作是对数组进行排序。而数组的降序排列是一种非常常见的排序方式。本文将介绍如何在C++中对数组进行降序排列。
  
  
• C++ EXE反编译简介
  在计算机科学领域，EXE文件是一种常见的应用程序格式。这种格式的文件通常包含了由编译器生成的二进制代码。由于EXE文件中的代码是机器语言，难以直接阅读和修改，因此常常使用反编译工具将其转换成可读的高级语言代码。
  
  
• C++中的抽象类
  C++是一门非常流行的面向对象编程语言，而抽象类则是其面向对象编程中非常重要的一环。在本文中，我们将探讨C++中的抽象类以及它们的作用。
  
  
• C++实现字符转数字功能
  C++是一种强大的编程语言，其为开发者提供了丰富的工具和功能，能够轻松实现各种复杂的操作和计算。其中，将字符转换为数字是编程中常见的需求，本文将介绍如何在C++中实现字符转数字的功能。
  
  
• C++实现奇偶数区分
  在程序设计中，有时候需要对用户输入的数字进行奇偶数的区分，而C++语言提供了一种简单、快捷的方法来实现奇偶数的判断和区分。
  
  
• C++降序排列
  C++语言是一种高效、强大的编程语言，其应用广泛，在计算机科学、人工智能、游戏开发和金融交易等各个领域都有广泛的应用。在程序设计中，排序算法是非常重要的一部分，因为排序算法能够将一组数据按照指定的方式进行排列，便于快速查找、分析和处理。
  
  
• 如何用C++将文件中的数据赋值给数组？
  在C++中，我们可以使用文件输入流来读取文件中的数据。如果我们希望将文件中的数据赋值给数组，可以按照以下步骤进行：
  
  
• C++中long int占用几个字节？
  在C++编程中，long
  
  
• C++实现正数统计
  C++是一门被广泛应用的编程语言，它可以轻松地实现各种算法和数据处理任务。其中，正数统计是一个相对简单的问题，使用C++也可以轻松实现。本篇文章将介绍如何使用C++实现正数统计。
  
  
• "快速上手：最简单的C++代码教程"
  在计算机编程中，C++被广泛使用。如果您是一名编程初学者或者想从其他编程语言转向C++，那么这篇文章就是为您准备的。本文将介绍最基本的C++编程知识，从而帮助您开始编写您的第一个代码。
  
  
• 用C++编写姓名
  在计算机科学的学习中，编程语言是必修课程之一。C++语言是一种高级编程语言，它可以用于创建应用程序、电子游戏、操作系统等等。在这里，我们将介绍如何用C++编写一个简单的姓名程序。
  
  
• C++在汽车行业中的嵌入式开发
  随着汽车技术的快速发展，嵌入式技术在汽车行业中扮演越来越重要的角色。作为一种可靠、高效的编程语言，C++在汽车行业中的嵌入式开发中也发挥着重要的作用。
  
  
• 如何限制C++字符型变量的取值范围
  C++中，在定义字符型变量时，其取值范围默认是从0到255，也就是8位的无符号字符型数。有时候我们需要限制字符型变量的取值范围，可以采用以下方法来实现。
  
  
• C++中的return语句
  C++语言中的return语句是非常重要的一种语句，它用于把函数的执行结果返回给调用者。当一个函数调用完成，它会将结果存储在一个指定的位置，并通过return语句将控制权返回给调用者。这个返回值可以是任意数据类型，包括整型、浮点型、字符型、
  
  
• C语言和C++，哪个更易学？
  C语言和C++，哪个更易学？
  
  
• 如何将C++转换为GKC？
  如果你正在使用C++编写代码，并想将其转换为GKC（General
  
  
• C++程序中如何输出虚数i？
  在C
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政