作为一名C++小白，求解100到200间的素数可能会让你感到有些棘手。但是，通过一些简单的算法和代码实现，我们可以轻松地找到这些素数。在本文中，我将分享一些我用于解决这个问题的方法。

首先，我们需要回忆起素数是什么。素数是只能被1和其本身整除的正整数。我们需要检查100到200之间的每个数字是否为素数。这可能会花费很长时间，因为有许多数字需要进行检查。

我们可以使用“筛法”来加速此过程。筛法是一种用于找到素数的算法，它通过从候选素数集合中筛除合数来实现。我们可以将100到200之间的数字作为候选素数集合。

筛法的基本思想是：将2的倍数、3的倍数、4的倍数……这样的合数从候选素数集合中剔除，只保留剩下的数字。具体实现方法如下：

1. 创建一个数组用于存储100到200之间的数字。

2. 初始化数组，将0和1设为非素数，将其他数字都设为素数。

3. 从2开始，将数组中2的倍数标记为非素数。

4. 重复步骤3，将3的倍数、4的倍数、5的倍数……这样的合数标记为非素数。

5. 数组中留下的数字即为所求的素数。

下面是用C++实现的代码：

#include<iostream>
using namespace std;
int main()
{
  int num[101]; //存储100~200之间的数字
  int i, j;
  for(i=0; i<101; i++)
    num[i] = i+100; //初始化数组
  num[0] = num[1] = 0; //0和1不是素数
  for(i=2; i*i<=200; i++) //i从2遍历到200的平方根
  {
    if(num[i-100] != 0) //如果num[i-100]是素数
    {
      for(j=2*i; j<=200; j+=i)
        num[j-100] = 0; //将i的倍数标记为非素数
    }
  }
  for(i=0; i<101; i++)
  {
    if(num[i] != 0) //输出留下的素数
      cout << num[i] << " ";
  }
  return 0;
}

在这个代码中，我们定义了一个长度为101的数组来存储100到200之间的数字。我们首先将0和1标记为非素数。然后从2开始遍历数组，如果一个数字是素数，我们就将其倍数标记为非素数。最后，输出留下的素数。

使用上面的代码，我们可以很容易地找到100到200之间的素数。希望这个简单的算法可以帮助C++小白们更好地掌握C++编程！

相似文章
• C++ Primer哪个版本好？
  C++
  
  
• 如何在Dev C++中实现自动补全代码功能
  Dev
  
  
• C++ 如何输出数值
  C++
  
  
• C++中的重复定义问题
  在C++编程中，经常会遇到因为变量或函数被多次定义而导致编译错误的问题。这种情况被称为“重复定义问题”。
  
  
• 如何捕捉C++连接数据库失败的错误？
  在C++编程中连接数据库是一个常见的任务，但是有时候我们会遇到连接失败的情况，这时候我们需要捕捉这些错误信息以便进行排查和修复。
  
  
• C++一本通的在线测试网址
  如果你是一名C++学习者，那么你一定知道C++一本通这本书。它是一本C++入门教材，是许多程序员和计算机爱好者学习计算机编程的起点。这本书非常实用，学习它可以让你快速掌握C++编程的基础知识和常用语法。而现在，你可以在网上找到C++一本通的
  
  
• C++中的isupper函数
  C++中的isupper函数是一个非常常用的函数，该函数用于判断一个给定的字符是否为大写字母。
  
  
• 如何寻找c++的题目？
  C++是一种十分常用的编程语言，也是许多编程竞赛和面试中常见的编程语言。因此，学习C++并顺利掌握它至关重要。而要掌握C++编程技能，最好的方法是练习。那么，如何寻找C++的题目呢？本文将为您提供几个实用的方法。
  
  
• C++社招岗位招聘信息
  随着科技的不断发展和应用的不断深入，计算机领域的人才需求也在不断增长。其中，C++工程师作为计算机领域中的重要一员，具有举足轻重的地位，成为了人力市场中的热门职业。在这样的背景下，C++社招岗位需求迅速增长，成为当前IT行业的热门招聘职位之
  
  
• C++编程：生成两数加法题并判断用户答案是否正确
  在本篇文章中，我们将了解如何使用C++编写一个程序来生成两个数字的加法题，并要求用户输入答案。这个程序将会自动判断用户输入的答案是否正确，如果答案正确，它将输出“恭喜您，回答正确！”，否则它将输出“很遗憾，回答错误！”。让我们开始吧。
  
  
• C++函数返回值为225
  C++是一门非常强大的编程语言，也是大部分程序员喜好的语言之一。在C++编程中，函数返回值的正确性非常重要，可以使程序变得更加健壮和可靠。在本文中，我们将讨论C++函数返回值为225的问题。
  
  
• C++算法工程师招聘
  随着互联网技术的快速发展，C++算法工程师已经成为了一个热门岗位。这种职位主要负责开发并优化算法以及实现算法和数据结构与特定编程语言之间的交互。这种职位需要求职者掌握C++，具备一定的算法和数据结构知识，并具备独立开发能力。
  
  
• C++中如何输入π符号
  在C++中，我们通常需要使用π符号来进行圆的面积或周长的计算。但是，由于π符号不是标准键盘上的符号，因此我们无法直接输入该符号。那么，C++中如何输入π符号呢？下面让我们来一起了解。
  
  
• C++程序计算素数的个数
  C++程序是一种广泛应用于计算机科学和工程学的编程语言。它可以简单地实现各种算法和程序。本文将介绍使用C++编写的计算素数数量的程序。素数是一种只能被1和本身整除的数，如2、3、5、7、11等。编写计算素数数量的程序非常重要，因为在数学、计
  
  
• C++比较两个数大小的方法
  在C++中，比较两个数的大小是非常常见的操作，这种操作通常可以通过使用if语句或三元运算符来实现。
  
  
• C++二进制变量：理解和应用
  C++是一种流行的编程语言，它提供了众多的变量类型来存储各种数据类型，包括整数、浮点数、字符等。其中，二进制变量是一种特殊的整数变量，它以二进制形式表示，适用于存储和处理二进制数据（如文件、图像、音频等）。
  
  
• 如何编写C++积分函数
  积分是数学中重要的一部分，也被广泛应用于科学、工程等领域。在C++编程中，编写积分函数可以方便地计算复杂的数学问题。本文将介绍如何编写C++积分函数。
  
  
• C++银行管理系统——数字快速跳转功能实现
  随着社会的不断发展和科技的不断进步，人们的日常生活已经离不开计算机。银行作为社会的重要部门，也在加强自身的数字化建设。银行管理系统是银行数字化建设的重要一环。而数字快速跳转功能是银行管理系统中的重要组成部分。
  
  
• C++ 运行时没有 OpenCV？
  C++
  
  
• C++学生成绩管理系统源代码
  C++学生成绩管理系统源代码是一种非常重要的代码，它将帮助学校、教师和学生更好地管理学生成绩。这个代码可以追踪学生的成绩，记录他们的学习进度，并协助教师管理和监督学生。
  
  
• 《Dev C++ 游戏代码》
  Dev
  
  
• 如何使用Visual C++ 6.0并编译程序？
  Visual
  
  
• C++ Primer Plus 下载
  C++
  
  
• C++ Primer PDF免费下载
  C++
  
  
• C++中如何实现函数返回数组
  在C++中，函数返回数组是一项很有用的功能。但是，由于C++并不支持返回数组类型，因此需要使用一些技巧来实现函数返回数组。
  
  
• C++ 引用的生命周期可以延长：探究方法及应用场景
  C++
  
  
• C++ 中 #define 宏定义能否放置在 main 函数内部？
  C++
  
  
• C++派生及继承的介绍
  C++是一种基于对象的编程语言，它允许程序员使用多种技术来组织和编写他们的代码。其中最基本的概念之一是继承和派生，它们使得代码更加可重用、更加灵活，并提高了编程的效率。
  
  
• C++能做什么？
  C++是一种流行的高级编程语言，它可以应用于众多领域。以下是它可以处理的一些任务：
  
  
• 如何在C++中将数组元素全部赋值为0
  在C++中，如果想将数组元素全部赋值为0，可以有多种方式实现。以下是几种常见的方法：
  
  
• C++实现全排列生成
  全排列是指由给定的一组数列中，按照一定的顺序，
  
  
• 如何使用C++从字符串中删除指定的字符串
  在编程中，经常需要对字符串进行操作，其中一个常见的操作就是从字符串中删除指定的字符串。在C++语言中，有多种方法可以实现这个功能。
  
  
• 如何使用C++在屏幕上显示文字？
  在C++编程中，将文字显示在屏幕上是非常基本的操作。这个过程可以通过使用C++编程语言中的特定库来实现。其中，最常用的是标准C++库和Windows
  
  
• C++结构体默认值是什么？
  C++中的结构体是一种自定义数据类型，它通常用于将多个数据项组合在一起，以便更方便地对它们进行操作。结构体可以包含各种不同类型的数据成员，例如整数、浮点数、字符等等。
  
  
• C++程序运行时间为0？
  C++程序的运行时间一般是指程序执行完毕所需的时间，通常使用计时器来测量。当计时器显示程序运行时间为0时，可能有以下几种情况。
  
  
• C++如何找出错误代码
  C++
  
  
• 如何在microsoft visual c++中新建文件名字
  在Microsoft
  
  
• C++ 显示时间函数
  在C++编程中，显示当前时间是一种常见的需求。为了实现这一功能，我们可以使用C++
  
  
• C++中对象和类的关系简介
  在计算机编程中，对象和类是两个非常常见且重要的概念。特别是在使用C++进行编程时，这两个概念被广泛应用于实现面向对象的编程方法。因此，了解C++中对象和类之间的关系非常有必要。
  
  
• C++中的cout头文件简介
  在C++编程中，cout是一个非常常用的输出流，是用于输出数据到标准输出设备上的流对象。cout源自C++标准库iostream头文件中的标准输出流类，其文件包含了在C++程序中进行常规输入输出所需的所有类和函数。iostream头文件是C
  
  
• C++编写的动物代码
  C++是一种流行的编程语言，用于编写许多应用程序，包括动物代码。动物代码是指使用计算机程序来模拟动物行为或特征的程序。
  
  
• 如何使用C++将string转换为char
  在C++中，string是一个非常常用的数据类型，它表示一个字符串。然而，在某些情况下，需要将string转换为char类型。本文将介绍如何使用C++将string转换为char。
  
  
• C++实现输出整数平方的方法
  C++是一种基于对象的编程语言，其功能强大且易于使用，被广泛应用于开发各种类型的软件。在C++中，输出整数平方是一种基本操作，可以使用如下方法实现。
  
  
• 如何将C++错误提示转为简体中文？
  在C++编程过程中，经常会遇到各种各样的错误提示，这些错误提示包括了很多英文单词，对于大部分非英语国家的程序员来说，这些单词可能不太容易理解，特别是在错误提示很长或者有很多类似的词汇时，更容易造成困惑。因此，将C++错误提示转为简体中文或其
  
  
• C++类中能否访问对象的private属性？
  在C++中，类中定义的属性可以被分为三个不同的访问级别：public、protected和private。这个概念称为访问控制。其中，public属性可以被所有访问类的代码访问，protected属性只能在类内部和子类中被访问，而priva
  
  
• C++生日蛋糕图案代码
  为了给朋友庆祝生日，你可以选择送一份美丽的蛋糕，但你也可以选择自己制作一份有趣的蛋糕图案代码，并通过编程来送上你的祝福。
  
  
• C++小数保留六位小数点
  在C++编程中，小数的保留是一个常见的需求。很多时候我们需要对小数进行精确的计算，并且需要保留一定位数的小数。在C++中，可以使用iomanip库中的setprecision函数来实现小数的精确保留。
  
  
• C++指针指向下一个地址：了解指针的指向及使用方法
  在C++中，指针是一种非常重要的数据类型。通过指针，我们可以访问和修改内存中的值。指针指向一个内存地址，并可以通过修改指向的地址来操作对应的数据。本文将介绍指针的指向及使用方法。
  
  
• C++执行从何处开始？
  C++是一门高级编程语言，经常被用于创建各种应用程序和系统软件。但是，当我们想要开始C++编程的时候，我们应该从哪里开始呢？
  
  
• C++软件加壳：保护软件源码安全，提升软件运行效率
  近年来，软件开发行业飞速发展，而软件保护也成为了开发者们不可忽视的一部分。软件加壳便是保护软件源码安全和提升软件运行效率的关键一步。
  
  

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