素数是指只能被1和它本身整除的正整数，例如2、3、5、7、11等。求n以内所有素数是一个常见的问题，在这里我们介绍一种C++程序实现方法。

程序思路：使用一个布尔数组来标记每个数是否为素数，初始化为true。然后从2开始遍历到n，如果发现当前数i没被标记为非素数，那么就将i的倍数都标记为非素数。最后再遍历一遍数组，输出所有为素数的数字。

程序代码如下：

#include <iostream>
using namespace std;
int main()
{
  int n;
  cout << "请输入一个正整数n：";
  cin >> n;
  bool *isPrime = new bool[n + 1]; //使用动态数组，方便处理
  for (int i = 2; i <= n; i++)   //初始化，全部标记为true
  {
    isPrime[i] = true;
  }
  for (int i = 2; i <= n; i++)   //遍历每个数
  {
    if (isPrime[i])       //如果当前数是素数，那么将它的倍数都标记为非素数
    {
      for (int j = 2 * i; j <= n; j += i)
      {
        isPrime[j] = false;
      }
    }
  }
  cout << "1到" << n << "之间的素数如下：" << endl;
  for (int i = 2; i <= n; i++)   //输出所有为素数的数字
  {
    if (isPrime[i])
    
      cout << i << " ";
    
  }
  cout << endl;
  delete[] isPrime;        //记得释放内存
  return 0;
}

使用该程序，可以较快地求出任意范围内所有素数。例如，如果输入n=20，则输出如下：

请输入一个正整数n：20
1到20之间的素数如下：
2 3 5 7 11 13 17 19

值得注意的是，这个程序的时间复杂度为O(nloglogn)，比起最朴素的方法（枚举每个数，检查是否为素数）要高效得多。因此，在需要求素数的时候，使用该程序是一个明智的选择。

相似文章
• 可以卸载c++2008吗？
  C++2008是微软的一款编程语言开发平台，主要用于开发Windows平台应用程序。很多人会问，可以卸载C++2008吗？答案是不建议卸载。
  
  
• C++程序：内存分配格局简述
  C++是一门高效、灵活的编程语言，在软件开发过程中被广泛应用。内存分配是其中最基本的概念之一，它决定了程序在运行时如何利用计算机的内存资源。下面我们来简单介绍C++程序的内存分配格局。
  
  
• 「C++程序UI框架推荐」
  在现代软件开发领域，程序的用户界面设计变得越来越重要，而C++作为一门可广泛应用于各种软件系统的高级编程语言，也不例外。在这方面，C++
  
  
• C++内存泄露检测工具：检测程序中的内存泄露问题
  C++是一种强类型编程语言，被广泛用于机器学习、图形图像工具、游戏开发等领域。但是，C++有一个重要的问题，就是容易出现内存泄露问题。
  
  
• ".cpp"与".h"
  在编程领域中，常会听到
  
  
• C++代码完成后如何运行？
  在完成
  
  
• C++ 编程代码程序的编写
  C++
  
  
• 使用DevC++进行程序跟踪调试
  随着计算机技术的不断发展，程序的调试过程异常重要。程序员们都知道，在程序开发过程中，调试可以有效地帮助他们找到问题所在，提高程序的质量和稳定性。而DevC++是一个常用的程序开发工具，它内置了跟踪调试的功能，非常适合程序员进行调试。
  
  
• C++程序：一行代码输出一百以内的素数，每行四个。
  C++程序设计是计算机科学中非常重要的一个研究方向。在程序设计中，一个经常需要解决的问题就是如何寻找素数。素数是一种非常特殊的数字，它只能被1和它本身整除，而不能被其他数字整除。在计算中，素数具有非常重要的作用，因为它们能够在各种各样的计算
  
  
• 如何修改《新标准C++程序设计》郭炜程序2.6.1？
  《新标准C++程序设计》是一本广受好评的编程教材，其中的程序2.6.1也是非常经典的一段代码。然而，在实际应用中，我们可能需要对这个程序进行一些修改。下面，我们将介绍如何对《新标准C++程序设计》郭炜程序2.6.1进行修改。
  
  
• C++程序：统计字符串中单词个数
  本文将介绍如何使用C++编写统计字符串中单词个数的程序。
  
  
• C++程序如何逆序输出
  C++程序是一种高级编程语言，常用于软件开发和应用程序设计。在编写C++程序时，输出数据通常是程序中非常重要的一部分。其中，逆序输出也是一种常见的需求，例如在字符串处理中，需要将字符串中的字符逆序输出。
  
  
• C++ AMP：快速并行化你的程序
  随着计算机技术和硬件设备的不断进步，人们对于计算效率的要求越来越高。在过去的几年中，尤其是GPU（图形处理器）技术的不断发展，已经成为了程序员进行高效计算的重要工具之一。C++
  
  
• C++程序运行后没有控制台输出
  最近我在写一些C++程序时，发现程序运行后没有控制台输出，这让我感到非常困惑。经过一番查找，我终于找到了问题所在，并解决了它。
  
  
• C++程序简单示例
  C++是一种强大的编程语言，广泛应用于软件开发、游戏开发、物联网、机器学习等领域。下面我们将介绍一个C++程序的简单示例。
  
  
• 如何用C++编写程序？
  C++是一种高级编程语言，被广泛应用于软件开发行业。学习C++编程可以让您开发出高质量的软件，还可以提高您的职业竞争力，因为许多雇主都需要拥有C++编程技能的员工。下面是一些学习如何用C++编写程序的指南。
  
  
• C++程序中main函数的位置
  在C++程序中，main函数是入口函数，是程序启动后第一个执行的函数。main函数定义了程序从何处开始执行以及程序如何运行的流程。因此，main函数的位置非常重要，不同的位置会对程序的运行产生不同的影响。
  
  
• 如何在devc++中设置程序延迟执行时间
  在使用DevC++编程过程中，有时需要设置程序的延迟执行时间。程序延迟执行时间可以使程序在运行时暂停一段时间，以达到某种效果。例如，在实现游戏中飞机移动时，需要使飞机在移动过程中暂停一定时间，以营造更加自然的感觉。下面就介绍如何在DevC+
  
  
• C++编写扫雷游戏
  扫雷游戏是一款经典的
  
  
• C++程序：输出1到100的和
  C++是一种高级编程语言，它广泛用于软件开发。C++程序是一种使用C++编写的计算机程序。这种程序使用C++语言中的语法和规则来实现一些计算任务、算法或操作系统流程。
  
  
• C++ 如何显示程序运行时间？
  C++作为一门编程语言，可以很好地完成各种运算和操作。然而，在实际开发过程中，有时候需要评估程序的性能，在这个时候就需要了解程序的运行时间了。那么，C++如何显示程序运行时间呢？
  
  
• C++程序的流程图设计
  C++程序的流程图设计是编写程序时非常关键的一步。流程图就像是程序的地图，它提供了程序执行的指引，使程序员能够更加准确地理解和处理程序的逻辑结构。以下是C++程序设计中流程图设计的几个重要步骤。
  
  
• C++ 程序解决放苹果问题
  放苹果问题是一道经典的数学问题，在计算机领域中也有很多解决方案。其中，使用
  
  
• C++程序无法运行，没有任何反应
  在计算机编程的过程中，我们经常会遭遇程序无法正常运行的情况，这可能是因为代码中出现了错误或者编译器存在问题。在C++编程中，程序无法运行，没有任何反应是一种常见的问题。
  
  
• Hello World!”——最简单的C++语言程序
  “Hello
  
  
• 标题：程序在C++中是什么？
  程序在C++中是什么？
  
  
• Dev C++能编写哪些程序？
  Dev
  
  
• C++程序：打印金字塔形星号
  金字塔一直以来都是建筑艺术中的重要元素，而在计算机编程中，我们也可以用C++语言编写一个打印金字塔形星号的程序。
  
  
• 我的第一个c++ hello world程序：用代码向世界打个招呼
  C++是一门重要的高级编程语言，可以用来设计和构建各种软件系统。当初我学习C++时，我的第一个程序就是Hello
  
  
• 趣味无穷的C++代码程序
  C++是一种广泛流行的编程语言，许多程序员通过C++创造了各种有趣的程序和项目。下面介绍几个趣味无穷的C++代码程序，帮助读者了解这个动态的编程语言的魅力所在。
  
  
• C++中实现四舍五入的程序该如何编写？
  在C++中实现四舍五入的功能是一个非常常见的需求。无论是对数据的统计分析，数值计算还是商业应用程序，四舍五入都经常被使用。那么该如何编写一个可以实现四舍五入功能的程序呢？
  
  
• C++程序实现最小公倍数求解
  在数学中，最小公倍数（LCM）是两个或多个数的共同倍数中最小的那个。C++语言是一种流行的编程语言，可以用来编写计算最小公倍数的程序。本文将介绍如何通过C++程序来求解最小公倍数。
  
  
• C++语言编写Hello World程序
  在计算机编程领域中，Hello
  
  
• C++中使用cout输出字符
  C++是一种流行的编程语言，具有大量的功能和灵活性，其中一个基本的功能是使用cout语句输出字符。
  
  
• C++程序：交换两个数
  对于初学者来说，C++语言可能并不是那么容易掌握的。在学习C++程序语言的时候，最基本的学习内容就是如何去交换两个数的值。虽然这个问题看起来非常简单，但在实际编写代码的时候，可能会遇到各种各样的困难。
  
  
• C++程序中的基本单位：函数
  C++是一种广泛使用的编程语言，尤其在软件开发领域被广泛应用。在C++程序设计中，函数是基本单位之一，是程序结构的主要组成部分，也是程序中最基本的逻辑处理单元之一。
  
  
• Java程序：星号输出空心字符
  Java是一种面向对象的编程语言，广泛应用于服务器、移动设备和嵌入式系统等领域。在Java编程中，可以通过使用循环语句和控制语句，实现各种有趣的程序效果。
  
  
• C++ 时间变量：如何使用时间变量在程序中进行日期和时间操作？
  在C++编程语言中，时间变量是很重要的一部分，因为它们允许程序员在程序中进行日期和时间操作。C++提供了一些内置的时间函数和结构，使得这些操作变得更加容易和方便。
  
  
• C++程序不显示黑框的原因
  C++程序是一种高级编程语言，它可以创建一些功能强大的应用程序和游戏等。然而，在使用C++编写的程序中，有时候我们可能无法看到黑色的命令行窗口。这种情况可能会让一些初学者感到困惑，今天我们来探讨一下C++程序不显示黑框的原因。
  
  
• C语言程序可以在C++环境下运行吗？
  C语言和C++语言是两种不同的编程语言，虽然它们有许多相似之处，但也有不同的地方。例如，C++具有许多C语言不支持的面向对象编程的特性。
  
  
• 用C++ 6.0编写绘制五星红旗程序
  绘制五星红旗是许多程序设计爱好者都想尝试的一个项目，而使用C++
  
  
• C++语言入门程序
  C++语言是一种广泛使用的计算机编程语言，它结合了C语言的高效性和面向对象的程序设计思想。对于想要学习编程的初学者来说，学习C++语言可以作为一个不错的选择。以下是一些C++入门程序，有助于初学者快速上手编程。
  
  
• 的平方根类 编写一个C++风格的程序，建立一个被称为SRoot的平方根类
  SRoot：一个C++风格的平方根类
  
  
• Java多线程编程：程序和代码过程详解
  Java多线程编程是在Java平台上实现多个线程的同时运行的编程方式。随着计算机硬件的发展，多线程编程越来越重要。它可以提高计算机系统的性能，同时还可以更好地利用计算机资源。
  
  
• 编程初学者应该如何开始学习Visual C++程序？
  Visual
  
  
• C++语言编写菱形形状的程序
  C++是一种高级语言，它在计算机领域中非常流行。如果你想学习编程或者提高你的编程技能，C++语言是一个很好的选择。本文将为大家介绍如何使用C++编写一个菱形形状的程序。
  
  
• 如何运行Dev C++写完的程序
  Dev
  
  
• 用C++编写求圆台体积的程序
  在几何学中，圆台是一个由圆锥和一个平行于底面的圆组成的几何体。如果你需要计算圆台的体积，C++编程语言提供了一种简单的方法。下面是一个使用C++编写求圆台体积的程序：
  
  
• VS中导入C++程序教程
  Visual
  
  
• VC++程序无法运行
  VC++程序无法运行的解决方案
  
  

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