如果你学过计算机编程，你可能已经了解到算法的重要性。在编写程序时，算法可以决定程序的效率和实现结果。今天，我们将介绍一个用C++编写的程序，用于计算1到n之间所有素数的倒数之和。

素数是只能被1和自身整除的正整数。计算1到n之间素数的倒数之和可能看起来很简单，但实际上需要用到一些复杂的算法和数学公式。我们使用的算法称为“埃拉托斯特尼筛法”，可以快速筛选出所有素数。

下面是程序的代码：

#include

#include

using namespace std;

int main() {

  int n;

  cin >> n;

  vector primes(n+1, true);

  primes[0] = primes[1] = false;

  for (int i = 2; i*i <= n; i++) {

    if (primes[i])

      for (int j = i*i; j <= n; j += i)

        primes[j] = false;

  }

  double sum = 0;

  for (int i = 2; i <= n; i++) {

    if (primes[i])

      sum += 1.0/i;

  }

  cout << sum << endl;

  return 0;

}

在这个程序中，我们使用了一个名为“vector”的容器，它可以存储各种类型的值，并且可以动态调整它的大小。我们用“vector”来存储1到n中的素数，并将它们全部初始化为“true”。

接下来，我们将所有不是素数的数字标记为“false”，直到n的平方根为止。我们使用两个循环来完成这个过程。第一个循环从2开始，一直到n的平方根。如果primes[i]的值为true，那么我们知道这个数字是素数。在下一个循环中，我们将i的倍数都标记为“false”。

最后，我们遍历1到n的所有数字，并将素数的倒数加起来。注意，我们将1的倒数排除在外，因为它不是素数。

运行程序后，你将看到输出1到n之间素数的倒数之和。这个结果可以用来解决一些数学问题，例如求出无穷级数的和。我们希望这个程序能够帮助你更好地理解算法和数学，并激发你编写更复杂的程序的兴趣。

相似文章
• C++程序：判断正整数是否为素数
  C++是一种常见的编程语言，它可以用来编写各种各样的程序。其中之一就是用来判断正整数是否为素数的程序。在本篇文章中，我们将简单介绍一下如何使用C++编写这样的程序。
  
  
• C++程序的编写步骤及顺序
  C++是一种广泛应用于各种开发场景的高级编程语言，学习和应用C++编程语言可以让开发者们更加高效和精准地完成代码编写。但即便很多人都学过C++编程语言，也往往没有更深入了解C++程序的编写步骤及顺序，下面我们就来看一下。
  
  
• C++程序基本输入输出头文件是什么？
  C++是一种通用的程序设计语言，它既可以用于系统编程，也可以用于应用程序开发。与许多其他编程语言不同，C++使用了许多头文件来实现不同的功能。
  
  
• C++程序实现倒序输出1234：4321
  C++作为一种高级编程语言，拥有强大的语法和功能，可以轻松实现各种算法和操作。其中，倒序输出是我们在C++编程中经常用到的一个功能，下面我们就来介绍如何用C++程序实现倒序输出1234，即输出4321。
  
  
• 学习了C++，为何还无法开发出程序？
  学习了C++这门编程语言，许多人会产生一个错觉，认为熟练掌握C++语言就可以轻松开发出程序。然而，这不尽然正确。事实上，学习C++是程序开发的第一步，但它不是唯一的步骤。
  
  
• C++程序从写代码到显示出结果共包括几个步骤？
  C++程序是一种用于编写计算机程序的高级编程语言，它被广泛用于开发各种软件，从简单的控制台应用程序到复杂的图形化用户界面应用程序。
  
  
• C++程序实现三角函数计算
  在计算机编程中，三角函数的计算是非常重要的一部分，特别是在数值计算和图形处理中。C++作为一种高级编程语言，可以方便地实现三角函数的计算。
  
  
• C++ 编写比较 ABC 大小的程序
  C++是一种面向对象的编程语言，可以用来编写各种类型的程序。在实际开发中，比较大小是常见的操作，下面是一个比较ABC大小的程序实例：
  
  
• C++ 网络服务器监控程序
  C++网络服务器监控程序是一种用于监测远程服务器上应用程序运行情况的工具。该程序通过网络连接来获取远程服务器上的运行信息，包括CPU使用率、内存使用情况、硬盘使用情况、网络流量和连接数等。
  
  
• C++编写程序：求100到300间所有平方被6除余数为3的奇数
  C++是一种万能的编程语言，应用广泛。如何使用C++编写程序来求解一些复杂的问题，是C++学习的核心问题之一。现在，我们来思考一个这样的问题：如何求解100到300之间所有平方被6除余数为3的奇数？
  
  
• 一段简单易懂的C++程序示例
  C++是一种高级编程语言，其通用性和灵活性为各种应用程序的开发提供了强大的支持。在这里，我们给出一个简单易懂的C++程序示例，让你掌握这门伟大的编程语言。
  
  
• 使用VS Code调试Node.js程序
  VS
  
  
• C++程序无输出结果怎么办？
  当我们编写一个C++程序并运行它时，我们都期望得到正确的输出结果。然而，有时候我们可能会遇到一种情况：我们的程序运行却没有任何输出结果。这时候我们应该怎么办呢？以下是一些可能的原因和相应的解决方法。
  
  
• C++实现数字输出的程序
  C++是一种面向对象的计算机编程语言，可以用来开发各种类型的程序。在C++中，实现数字输出的程序是比较基础的，但是却是非常重要的一个方面。数字输出程序的功能是将数字转化为字符，并输出到屏幕上，或者保存在文件中，以便后续的处理。下面就来详细介
  
  
• C++程序实现求总成绩
  C++是一门广泛应用在计算机科学领域的编程语言。在计算机科学的各个领域中，可以通过使用C++语言编写程序来实现各种计算、模拟和处理等功能。其中一个常见的应用是计算学生的总成绩。
  
  
• Dev C++程序的输出结果
  Dev
  
  
• 如何关闭不可关闭的C++程序？
  当我们运行一个C++程序时，有时候会遇到程序无法正常退出的情况。这种情况下，我们需要手动关闭程序。但是有些情况下，程序似乎无法被关闭，我们该怎么办呢？下面就来介绍一些方法：
  
  
• 如何将C++转换为GKC？
  如果你正在使用C++编写代码，并想将其转换为GKC（General
  
  
• C++编写的解方程程序
  C++是一种高效、快速且灵活的编程语言，同时也是许多计算机程序员首选的语言之一。借助C++的强大功能，我们可以轻松地创建各种各样的程序，包括解方程程序。
  
  
• C++编写计算圆的周长与面积的程序
  C++是一个广泛使用的计算机编程语言，适用于各种不同的应用程序开发。其中应用领域之一便是计算圆的周长与面积。下面将介绍如何使用C++编写一个计算圆的周长与面积的程序。
  
  
• C++语言的"Hello, World!"程序
  C++是一种广泛使用的编程语言，它可以用于各种应用程序的开发，包括桌面软件、游戏、嵌入式系统和网络应用程序等。而编写一段最简单的C++程序，通常需要使用“Hello,
  
  
• C++程序：求四个数的最大值
  在我们的日常生活中，常常会碰到需要求解多个数中的最大值的情况。在这个过程中，C++编程语言可以起到一个快速而高效的解决办法。下面我们将介绍一个用C++编写的程序，它可以快速求解四个数中的最大值。
  
  
• 什么？如何编译c/c++程序？
  C/C++是一种流行的编程语言，用于开发各种应用程序，包括系统应用、游戏等等。在学习C/C++编程时，了解如何编译程序非常重要。
  
  
• C++程序运行窗口闪退问题
  C++程序是一种强有力的编程语言，但有时会遇到窗口闪退问题，这就意味着程序没有正确地运行。这个问题可能会影响开发者的工作效率，所以需要了解常见的窗口闪退问题及其解决方案。
  
  
• C++类设计长方形面积计算程序
  C++是一种高级编程语言，用于开发各种不同类型的应用程序。在C++编程语言中，类是一种重要的概念，它允许程序员组织和管理代码。
  
  
• C++计算程序运行时间的方法
  在C++编程中，我们常常需要知道某个程序的运行时间，来优化程序或比较不同程序的效率。本文介绍两种常用的方法来计算程序的运行时间。
  
  
• 如何使用C++编译和运行程序？
  C++是一种高级编程语言，广泛用于编写应用程序和操作系统，它也是许多计算机科学课程的必修语言之一。在本文中，我们将介绍如何使用C++编译和运行程序。
  
  
• C++编程入门：如何编辑程序？
  C++是一种强大且广泛使用的编程语言，对于初学者来说，学习如何编辑和编写程序是非常重要的。以下是一些基本的步骤，可以帮助您开始C++编程之旅。
  
  
• C++程序的组成部分有哪些？
  C++是一种常用的编程语言，被广泛用于软件开发、游戏制作、数据分析等领域。在学习C++编程语言时，了解C++程序的组成部分是非常重要的。
  
  
• C++初学者如何开始运行编写的程序
  C++是一种令人兴奋和强大的编程语言，它具有广泛的应用范围，从游戏和图形到系统级编程和科学计算。对于C++初学者来说，最困难的一步可能是开始运行他们编写的程序。下面是一些简单的步骤，可以帮助初学者顺利地运行他们编写的C++程序。
  
  
• C++程序实现石头剪刀布游戏
  石头剪刀布游戏是一种经典的竞技游戏，它可以帮助我们放松心情，增强智力和运动能力，同时也是一种很好的锻炼自己思维能力的方式。在计算机科学领域中，使用C++语言编写一个石头剪刀布游戏是一种很好的学习和实践机会。
  
  
• 用C++编写程序输出心形图案
  在C++编程领域中，许多开发人员和学习者都需要学习如何输出心形图案。心形图案是一种绘画技术，具有浪漫的意义，并被广泛应用于情人节等场合。在这篇文章中，我们将详细介绍如何用C++编写程序输出心形图案。
  
  
• iPad可以运行C++程序吗？
  iPad是一款非常优秀的平板电脑，其拥有完备的操作系统和强大的处理能力，在众多的应用程序中，C++程序是极具实用的一个。那么，iPad是否可以运行C++程序呢？
  
  
• C++程序在哪里运行？
  C++作为一种高级编程语言，在软件开发中得到了广泛应用。它的运行涉及到计算机的硬件系统和操作系统，并具有一定的特殊性。
  
  
• C++程序：输出200到300之间的所有素数
  素数是指只能被1和本身整除的正整数，如2、3、5、7、11等。在C++中，我们可以通过编写程序来求解一定范围内的素数。这一篇文章中我们就来看一下，如何使用C++来输出200到300之间的所有素数。
  
  
• 如何卸载C++2015和C++2017？
  C++2015和C++2017是微软公司开发的两款非常受欢迎的编程语言，但有时候我们可能需要卸载它们。本文将介绍如何卸载它们。
  
  
• 如何删除VC++2010？
  VC++2010是一款广泛使用的集成开发环境，它为开发人员提供了一个强大的工具集，帮助他们创建高效、可靠的Windows应用程序。但在一些情况下，你可能需要删除VC++2010，例如需要进行清理或者升级等操作。下面是一些简单易懂的步骤来帮助
  
  
• VC++绘图：让程序更加生动有趣
  VC++是一种强大的编程语言，它可以用来创建许多有趣的程序。其中，绘图程序是一种常见的类型，它可以让程序更加生动有趣。在本文中，我将介绍如何使用VC++绘图来实现这种效果。
  
  
• C++编写摄氏温度转换为华氏温度简单程序
  在日常生活中，我们经常需要进行温度转换，如将摄氏温度转换为华氏温度。如果你正在学习C++编程语言，那么编写一个简单的程序来完成这个任务也许可以帮助你更好地理解这门语言。
  
  
• C++编写程序求解1到1000的完数
  完数是指一个数等于除自身之外的所有因子之和，比如6是完数，因为6能被1、2、3整除，而1+2+3=6。求解1到1000的完数可以使用C++编写程序实现。
  
  
• 如何开始在Dev-C++ 5.11上编写程序
  Dev-C++是一款免费的集成开发环境（IDE），它可以让开发者更加便捷地编写和调试程序。如果你想开始在Dev-C++上编写程序，本文将为你提供一些基本的指导。
  
  
• C++ 异常处理库：让你的程序更健壮
  C++
  
  
• C++程序：求最大公约数（输入两个数）
  C++是一种通用的、面向对象的编程语言，经常被用于开发高性能的系统软件和应用软件。在C++中，我们可以使用数学函数来求解各种数学问题，例如最大公约数。
  
  
• "C++编写Hello World程序"
  C++是一种高级编程语言，被广泛用于开发各种软件。学习如何编写基本的Hello
  
  
• C++图形库插件：为你的程序增添更多绚丽的图形效果
  在现今的数字化社会中，图形化界面的应用越来越广泛，它使得我们的程序更加易于理解和使用。想象一下，如果你的程序可以拥有更多的绚丽图形效果，会给用户带来多么大的惊喜！C++图形库插件就是为了这个目的而生的。
  
  
• C++程序相较于C语言程序，可读性更高
  C++是一种比C语言更高级的编程语言，在很多方面都更加优秀和强大。其中一个最显著的优点就是C++程序相较于C语言程序，可读性更高。
  
  
• C++程序运行闪退怎么办？
  C++是一种十分流行的编程语言，许多程序员都常常使用它来开发软件和游戏。然而，在编写C++程序的过程中，经常会遇到程序运行后出现闪退的情况。这种情况经常会给程序员带来很大的困扰。下面是一些可能的解决方法：
  
  
• 使用DevC++编译器运行C语言程序
  DevC++是一种非常流行的C++集成开发环境（IDE），最初是由设在西班牙塞维利亚的设立的Bloodshed公司开发的。它是一款自由软件，通过使用它，您可以轻松地创建和编写C/C++程序，同时它还有一个功能强大的编译器，可以使您的程序运行
  
  
• 如何在C++中打出逻辑与符号
  C++是一种高级编程语言，在编写程序中，逻辑与符号是我们经常用到的一种运算符，其符号为“&&”，其作用是判断并且运算。但是，在打代码时有时候会遇到无法输入逻辑与符号的情况，因此学会如何打出逻辑与符号是非常必要的。
  
  
• C++显示程序运行结果
  C++是一门广泛应用于计算机编程的语言，其强大的功能和高效的执行效率在工业界和学术界得到广泛应用。在编程过程中，我们需要使用C++来编写程序并进行调试，最后通过输出结果来验证程序的正确性。本文将介绍C++程序的运行结果如何在控制台中显示，并
  
  

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