在C++中，我们可以使用质数判定算法来表示素数。质数是指除了1和自身外，没有其他因数的正整数。下面介绍两种常用的判断素数的方法。

方法一：试除法

试除法是一种简单的判断素数的方法，即对于一个数n，从2开始一直试除，如果能够除尽，代表n不是素数。如果试除到n的平方根，都无法整除，则n是素数。

以下是使用试除法来判断一个数是否为素数的代码：

bool is_prime(int n)
{
  if (n < 2)
  
    return false;
  
  for (int i = 2; i <= sqrt(n); i++) // 从2到sqrt(n)依次试除
  {
    if (n % i == 0) // 能够整除，代表不是素数
    
      return false;
    
  }
  return true; // 不能被整除，代表是素数
}

方法二：埃氏筛法

埃氏筛法是一种通过筛选来找出素数的方法。具体来说，对于一个正整数n，我们从2开始标记其倍数，一直标记到n的平方根。如果一个数没有被标记，就代表它是素数。

以下是使用埃氏筛法来找出素数的代码：

vector<int> get_primes(int n)
{
  vector<bool> is_prime(n+1, true); // 标记数组，初始都为true
  vector<int> primes; // 存放素数的数组
  for (int i = 2; i <= sqrt(n); i++)
  {
    if (is_prime[i])
    {
      for (int j = i*i; j <= n; j += i) // 标记i的倍数
      {
        is_prime[j] = false;
      }
    }
  }
  for (int i = 2; i <= n; i++)
  {
    if (is_prime[i])
    {
      primes.push_back(i);
    }
  }
  return primes;
}

上述代码中，先创建一个长度为n+1的标记数组is_prime，初始都为true。从2开始，依次将其倍数标记为false，直到遍历到n的平方根。最后遍历is_prime数组，将所有为true的索引输出，即为所有小于等于n的素数。

总结

以上介绍了C++中表示素数的两种常用方法，试除法和埃氏筛法。试除法是一种直接的方法，但随着数值的增大效率会变得很低。埃氏筛法则能够快速地找出一定范围内的素数。在实际应用中，可以根据具体情况选择合适的方法。

相似文章
• C++四个数从大到小排序
  在C++编程中，对数值进行排序是一项非常基础的操作。当需要对四个数进行排序时，可以使用如下的步骤：
  
  
• 教你如何在DEV c++中运行代码
  如果你正在学习C++编程语言，那么你一定需要一个能够运行你的代码的平台。DEV
  
  
• C++NEW创建二维数组
  C++是一种编程语言，它支持使用类型为double、int、char等的数组。其中，二维数组是一种常见的数据结构，它常用于存储矩阵、表格等数据。
  
  
• 如何在C++中实现以逗号分隔的输入格式？
  在C++中，我们经常需要从命令行接收用户的输入。而有时候，用户需要输入一组数字，这些数字之间用逗号分隔开。那么如何在C++中实现这种输入格式呢？下面是一种简单实用的方法：
  
  
• 如何使用C++将文件传输到服务器？
  在现代网络应用程序设计中，文件传输是必不可少的操作之一。C++是一种高级编程语言，也可以用于构建网络应用程序。在此文章中，我们将介绍如何使用C++将文件传输到服务器。
  
  
• "用C++编写五子棋小游戏代码"
  五子棋是一种非常受欢迎的棋类游戏，玩家需要把五颗棋子连成一条线才能获得胜利。在这个游戏中，每个玩家依次落子，落子的位置需要满足某些规则，然后判断胜负。本文将介绍用C++编写五子棋小游戏代码的过程。
  
  
• 寻找计算机二级C++考试题库的有效途径
  计算机二级C++考试是计算机行业非常重要的一项认证考试，对于想要从事计算机编程开发的人员而言，通过该考试可以增强自己在行业中的竞争力。然而，在备考过程中，其中最困难的一个方面就是找到有效的题库，因为仅凭自己的经验和知识点来备考，很难保证能够
  
  
• C++初学者需要看什么书？
  C++是一种高级编程语言，非常流行，广泛用于游戏开发、机器人技术、操作系统等方面。C++初学者往往会问，“我该看什么书？”在这篇文章中，我们将分享一些适合初学者的C++书籍，并解释为什么这些书适合初学者。
  
  
• C++中的const和override关键字
  C++是一门强大、灵活、高效的编程语言，其语言特性包括const和override关键字。这两个关键字在C++编程中起到非常重要的作用，特别是对于代码的可读性、可维护性以及安全性等方面具有重要的意义。
  
  
• C++重新分配（Redistribution）
  C++重新分配（Redistribution）是在编程中常常使用的一种技术。当我们需要动态分配内存，但是预先并不知道需要分配多少内存时，这种技术可以帮助我们在需要时重新分配内存并加以利用。
  
  
• 2048小游戏C++代码
  2048
  
  
• C++如何合并数组arr1和数组arr2？
  在C++中，合并两个数组arr1和arr2是一件非常基本的操作。这个操作可以通过使用循环遍历两个数组，并将它们中的元素逐一添加到新的数组中来实现。下面是一个简单的代码段，使用这种方法合并两个数组：
  
  
• 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++中的\0代表空字符
  在C++编程中，\0是一个非常重要的字符。这个字符表示的是空字符，也就是空值。C++中，所有的字符都是由ASCII码表来表示的，而\0在ASCII码中的值是0。因此，当我们在C++程序中遇到\0字符时，就可以知道这个字符是一个空字符。
  
  
• C++中实现阶乘的函数
  阶乘是数学中的一种运算，表示正整数n乘以比它小的正整数的乘积，如n!=n×(n-1)×(n-2)×……×2×1。在C++中，可以使用函数来实现阶乘的计算，让代码更简洁、易于维护。
  
  
• C++向量（vector）的扩容原理解析
  C++向量（vector）是一种非常方便的数据结构，它可以根据需要动态增长，减少了人工申请和释放内存的麻烦。那么，C++向量如何实现动态增长呢？这就需要谈到向量的扩容原理了。
  
  
• C++应该使用哪个版本？
  C++是一种高级编程语言，用于开发各种类型的应用程序。随着时间的推移，C++的各种版本也不断更新，因此要选择C++的哪个版本，是一个相对复杂的问题。本文将探讨这个问题，帮助读者更好地了解C++版本。
  
  
• C++代码自动生成工具
  C++代码自动生成工具是一种能够帮助开发人员快速生成C++代码的工具。随着软件开发的不断进步和发展，代码规模和复杂度不断提高，工程师们需要更快、更高效、更精确、更可靠的方式来生成代码，而自动生成工具正是满足这一需求的工具之一。
  
  
• C++中的std::make_shared函数
  C++是一种通用的编程语言，被广泛应用于工业控制、计算机操作系统、客户端应用、数学和科学建模等众多领域。C++的STL(Standard
  
  
• C++代码：判定三个数是否能构成三角形
  在计算机编程中，判断三个数字能否构成一个三角形是一个非常常见的问题。C++是一种流行的编程语言，有许多方法可以帮助我们解决这个问题。
  
  
• C++实现高精度乘法算法
  高精度乘法算法是数字计算中的一个重要问题，在计算机算法中有广泛的应用。C++作为一门流行的编程语言，可以很好地实现高精度算法。本篇文章将介绍如何在C++中实现高精度乘法算法。
  
  
• C++主要用于哪些工作？
  C++是一种通用的编程语言，它可以用于开发各种类型的应用程序和系统。以下是C++被广泛使用的一些领域。
  
  
• C++：将JSON转换为结构体
  C++是一种广泛使用的编程语言，它被广泛应用于各种应用程序中，包括网络应用、操作系统、终端设备等等。近年来，随着数据格式的多样化和数据规模的不断增大，对于数据的处理需求也日益增加，JSON就是一种非常常见的数据格式。在C++中，我们经常需要
  
  
• C++ 重写函数——进一步掌握多态特性
  C++
  
  
• C++实现查找三位数的水仙花数
  C++是一门常用的编程语言，可用于实现各种功能，包括查找水仙花数。水仙花数也称为阿姆斯特朗数，是指一个n位数（n≥3），其各个数位上的数字的n次方之和等于该数本身。例如，153是一个水仙花数，因为1^3
  
  
• C++最适合做哪些项目？
  C++是一种非常通用和强大的计算机编程语言，适用于各种不同类型的项目。它已经存在了几十年，并且一直是编写高性能和底层系统的首选语言。但是它是不适合每个项目的，因此它最适合做哪些项目呢？
  
  
• C++编译错误：无法打开unistd.h头文件
  在编写C++程序的过程中，程序员有时会遇到各种各样的编译错误。其中，无法打开unistd.h头文件是一个比较常见的错误之一。
  
  
• C++如何定义多个变量
  C++是一种面向对象的编程语言，它支持定义和使用多个变量。在C++中，可以使用不同的数据类型定义变量，这些数据类型包括整型、浮点型、字符型等等。
  
  
• C++中的.size()函数
  在C++编程语言中，许多常用的容器类都提供了重要的成员函数，其中就包括了size()函数。size()函数可以查询容器中元素的个数，这对于程序员来说非常实用。
  
  
• C++实现三个数的大小比较和排序
  在计算机编程中，常常需要对数字进行比较和排序。C++是一种常用的编程语言，可以用它来实现三个数的大小比较和排序。
  
  
• C++学生系统：打印成绩的成员函数代码
  C++学生系统是一种用于管理学生成绩的计算机程序。其中的打印成绩的成员函数代码具有以下特点：
  
  
• C++中常用的内存分配方式有哪些？
  在C++程序设计中，内存分配是一种非常重要的技术，在程序的执行过程中，需要根据需要动态分配内存，来实现程序的各种功能和实现。C++中的内存分配方式有很多种，下面我们来了解一下最常用的内存分配方式。
  
  
• C++迭代器修改元素的方法
  C++中的迭代器是一种非常有用的工具，可用于遍历容器中的元素。除了遍历元素外，迭代器还允许直接访问和修改元素值。在本文中，我们将介绍如何使用C++迭代器来修改容器的元素。
  
  
• C++实现线性表操作实验
  线性表是一种常用的数据结构，它是由n个数据元素组成的有限序列。线性表可以用数组、链表、栈、队列等方式实现。其中，C++编程语言提供了丰富的数据类型和数据结构，因此使用C++语言来实现线性表操作是十分方便和高效的。
  
  
• C++实现求字符串的最长重复子串
  C++是一种常用的编程语言，它有强大的字符串操作功能。例如，我们可以使用C++来实现求字符串的最长重复子串。下面我们来详细介绍一下如何实现这个功能。
  
  
• C++程序员求职困难
  近年来，越来越多的大学生选择了选择计算机编程这一职业，而对于大多数选择
  
  
• C++中的幂函数
  C++中的幂函数是一个非常有用的功能，它可以用来计算一个数字的幂值。幂函数在计算机科学和数学中都非常重要，因此它在编程中也是一个非常实用的工具。
  
  
• C++存储类的含义是什么？
  C++中的存储类用于确定变量的存储位置、作用域和生命周期。存储类在程序中起着非常重要的作用，它决定了变量的访问权限，不同的存储类也可以优化程序的性能。
  
  
• "零挂科！免费学习C++!"
  近年来，计算机编程已经成为了一个越来越重要的领域。其中，C++是一种非常流行的编程语言，被广泛应用于软件开发、嵌入式系统和游戏开发等领域。然而，想要学好C++编程并不是一件容易的事情。需要耗费大量的时间和精力才能掌握其核心概念和技术。为解决
  
  
• C++回调函数的编写方法
  C++回调函数是一种高级的编程技术，它可以让程序员将函数作为参数传递到另一个函数中，并且在需要时调用该函数。在C++中，回调函数通常被用来实现事件处理和异步编程。本文将介绍C++回调函数的编写方法。
  
  
• C++构造函数的初始化列表
  C++是一种面向对象编程语言，构造函数是对象创建时自动调用的函数。在C++
  
  
• 《C++ 数据结构与算法》书籍推荐
  《C++
  
  

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