质数是指只能被1和本身整除的自然数，如2、3、5、7、11、13……。在程序设计中，经常需要判断一个数是否为质数。下面是用C++语言实现的判断质数的代码。

bool isPrime(int n) {
  if (n <= 1)
    return false;
  
  for (int i = 2; i * i <= n; i++) {
    if (n % i == 0)
      return false;
    
  }
  return true;
}

函数isPrime接受一个整型参数n，如果n是质数，则返回true，否则返回false。在函数内部，首先判断如果n小于等于1，则一定不是质数，直接返回false。然后使用循环依次判断从2到sqrt(n)范围内的所有整数。如果n能够被某个整数i整除，则说明n不是质数，直接返回false。如果所有从2到sqrt(n)范围内的整数都不能整除n，则说明n是质数，返回true。

以上是一个简单而有效的判断质数的代码，它的时间复杂度为O(sqrt(n))，空间复杂度为O(1)，非常适合处理大量数据的情况。如果需要判断多个数是否为质数，可以在循环外部进行调用，避免重复编写代码。

相似文章
• C++中使用read函数读取字节数据
  在C++中，我们可以使用read函数来读取字节数据。read函数是C++中的标准库函数，其目的是从指定文件描述符读取指定数量的字节，并将其存储在缓冲区中。
  
  
• C++中的两种自定义数据类型指南
  C++作为一种面向对象的编程语言，允许开发者自定义数据类型，以更好地满足编程需求。在C++中，有两种自定义数据类型：结构体和类。本文将介绍这两种数据类型的定义、使用方法以及使用场景。
  
  
• "C++课程设计的目的和意义"
  C++是一门面向对象的编程语言，有广泛的应用领域。作为计算机科学专业的学生，在学习C++编程语言时，课程设计是必不可少的一部分。那么，C++课程设计的目的和意义是什么呢？
  
  
• C++ 类中如何定义数组
  在C++中，数组是一种数据结构，可以在程序中存储和操作一组具有相同数据类型的元素。类是一种用户定义类型，可以在程序中定义新的数据类型。因此，在C++类中定义数组是很常见的。
  
  
• "C++释放内存的语句，让程序更高效"
  C++是一种高效的编程语言，它具有许多优点，其中之一就是能够手动释放内存。在C++中，程序员可以通过使用“delete”语句释放不再需要的对象，这可以帮助程序更高效地运行。
  
  
• C++与Lua互操作
  C++和Lua都是很受欢迎的编程语言，在不同的场景下各有各的优势。C++是一种面向对象编程语言，它的优势在于其高效、高性能的特性，被广泛应用于游戏开发、图形图像处理等领域。而Lua则是一种脚本语言，它的优势在于其简单易学、灵活的特性，被广泛
  
  
• C++统计小写字母个数，输入一行字符串
  C++是一种强大的编程语言，其使用广泛，尤其在算法和数据结构方面非常流行。在本文中，我们将学习如何使用C++编写一个程序，来统计一行字符串中小写字母的个数。
  
  
• 使用C++ Boost实现网络socket通信
  C++
  
  
• C++新经典：对象模型
  在计算机科学中，C++是一种广泛使用的编程语言，被许多人用于开发软件和系统。一个强大的编程语言不仅表现在易用性、可读性和可维护性上，还表现在它的对象模型上。
  
  
• 《数据结构算法与应用C++语言描述答案》
  《数据结构算法与应用C++语言描述答案》是一本针对计算机专业学生的参考书，其主要内容涵盖了数据结构、算法及其应用的相关知识点。本书采用C++语言作为编程语言，旨在帮助读者掌握这些知识点并将其应用于实际工程项目中。
  
  
• C++中如何保留小数点两位？
  在C++中，使用iomanip头文件中的setprecision函数可以保留小数点后指定位数的数字。这是因为C++中默认情况下，浮点数只会显示6位有效数字，而当超过6位时会进行四舍五入。但在实际应用中，我们有时需要精确的小数位数，例如货币计
  
  
• 知乎上的C++面试题
  近年来，软件开发人才的需求量逐渐增加，其中C++编程工程师的数量需求也不断提高。为了准备面试，人们纷纷到知乎等网站上寻找相关的C++面试题资料。
  
  
• 如何在Dev C++中配置OpenCV
  作为对计算机视觉和图像处理工具的支持，OpenCV是非常常见的。有些人选择使用Dev
  
  
• "C++编写游戏的简单代码"
  C++是游戏开发中最流行的语言之一。这是因为C++可以提供高速和高质量的性能，同时也允许开发者具有更加精确的控制权。现在，我们来谈谈如何使用C++编写一个简单的游戏程序。
  
  
• C++中的else if语句用法
  C++是一种广泛使用的编程语言，它拥有丰富的语法和强大的功能，其中else
  
  
• C++ 点类简介
  C++是一种通用程序设计语言，具有高效、灵活并面向对象的特性。在C++中，点类是一种常见的类，通常用于表达二维平面上的点的坐标。
  
  
• C++字符串全排列算法实现
  C++
  
  
• C++打开DOC文档
  C++是一门广泛应用于计算机编程的高级编程语言。其中，打开DOC文档是C++程序中最常见的操作之一。当我们需要打开一个DOC文档时，我们可以使用C++中特定的代码来实现。
  
  
• 哪位讲解C++视频比较优质？
  在计算机科学领域中，C++一直是最受欢迎和广泛使用的编程语言之一。这是因为它能够提供高效的性能，强大的编程能力和丰富的库支持。
  
  
• C++变参函数：可变参数的函数定义和使用
  C++中，变参函数通常指的是可以接受任意数量的参数的函数。又叫做可变参数函数，一般用于需要处理数量未知的数据的情况，如printf函数。
  
  
• C++中的strlen函数用法
  C++是一种非常流行的编程语言，同时也是许多初学者学习的第一门编程语言。在C++中，字符串是一种非常基本的数据类型，而strlen函数则是常用于字符串操作中的重要函数。那么，什么是strlen函数，它的用法又是什么呢？
  
  
• C++如何创建弹出窗口
  在C++编程中，弹出窗口是一种常用的交互式界面设计方式，常用于显示用户提示信息、获取用户输入等操作，本文将为大家介绍如何使用C++创建弹出窗口。
  
  
• C++ STL标准库介绍及使用指南
  C++是一种流行的面向对象编程语言，广泛应用于软件开发和系统编程。STL（Standard
  
  
• C++编程之爱心代码
  C++是一门非常强大而广泛应用的编程语言，通过C++可以开发出各种各样的软件和应用程序。但是有些时候，我们也可以运用C++语言来创造出一些有意义的东西，例如“爱心代码”。
  
  
• 如何在C++中运行代码
  C++是一种广泛使用的编程语言，用于创建各种类型的应用程序。如果你是一个初学者，你可能会对如何在C++中运行代码感到困惑。本文将为你提供一些基本的指导，帮助你开始使用这种语言编程。
  
  
• C++圣诞树代码动画
  圣诞节是一个充满喜庆与祝福的时刻，而制作一个圣诞树代码动画将会让节日庆典更加妙趣横生。下面让我们来学习一下如何使用C++来实现代码动画中的圣诞树。
  
  
• 如何在C++中使用字符串作为Switch语句的条件
  字符串是计算机中常用的数据类型之一，它在计算机程序的开发中扮演着重要的角色。在C++程序中，开发者可能会需要使用字符串作为switch语句的条件进行分支控制。本篇文章将会简要介绍如何在C++中使用字符串作为Switch语句的条件。
  
  
• 使用C++输出整数平方
  在C++编程语言中，我们可以使用简单的语法来输出整数的平方值。平方是将一个数乘以它本身，所以我们将这个数与自己相乘就可以得到平方值。以下是一个简单的代码示例：
  
  
• C++实现最小二乘法拟合幂曲线
  最小二乘法是一种常用的数学方法，用于拟合函数模型与实际数据之间的关系。当我们得到实际数据后，需要找到一个函数模型，以最小化预测值与实际值之间的平方差。幂曲线是一种广泛使用的函数模型，被广泛应用于物理、工程和社会科学领域。本文将介绍如何使用C
  
  
• C++编程思想是否具备实用性和可操作性
  C++作为一种高级编程语言，在计算机领域发挥着重要作用，而作为其编程思想，尤其是面向对象编程思想，也备受关注。但是，一些人对于C++编程思想的实用性和可操作性有所质疑，下面就从几个方面进行探讨。
  
  
• 电脑C++无法打开，怎么办？
  如果您在使用电脑时发现无法打开C++编程软件，可能会感到困惑和失望。然而，不要担心，以下有几种可能的解决方案可以帮助您解决此问题。
  
  
• "VS C++ 2012是否支持Windows 11操作系统？"
  随着Windows
  
  
• 如何解决c++程序因ntdll而导致的崩溃？
  很多程序员们都或多或少会遇到过
  
  
• C++求一组数的平均值
  求一组数的平均值是我们日常生活和工作中经常需要进行的算法问题。在C++编程中，也可以使用简单的代码实现这个过程。
  
  
• C++中实现计算两点距离的函数
  C++是一种面向对象的编程语言，它广泛应用于计算机科学和工程领域。在C++中，我们可以非常简单地实现计算两点距离的函数。
  
  
• 「C++语言的设计与演化」百度云分享
  C++语言是一种非常流行的编程语言，自诞生以来，不断地经历着演化和发展。《C++语言的设计与演化》这本书，正是记录了C++语言的演化历程。为了更好地了解C++语言的设计过程与历史变迁，我们可以通过百度云分享下载这本书。
  
  
• Python和C++中OpenCV的区别
  OpenCV是一款广泛使用的开源计算机视觉库。在计算机视觉领域，OpenCV的应用场景一直很广泛，从简单的图像处理到复杂的机器学习任务，OpenCV都是一个备受推崇的开发库。然而，在使用OpenCV的时候，我们需要知道不同编程语言所提供的O
  
  
• C++课程设计论文：从入门到实战
  C++课程设计是大学计算机科学专业中必修的重要课程，涵盖着从语法基础到编写实际应用程序的各个方面。本文旨在探讨C++课程设计论文的写作步骤和技巧，以帮助初学者顺利完成本课程。
  
  
• C++打印表格：如何利用编程语言输出表格？
  在日常生活中，我们经常需要输出各种表格，比如成绩表、工资表、学生信息表等等。使用编程语言来输出这些表格，不仅可以提高效率，还能保证表格的规整和美观。而在众多编程语言中，C++也是一种常用的工具之一，那么，如何利用C++来输出表格呢？
  
  
• C++初学者练习题库
  C++是一种广泛使用的编程语言，许多人都想学习它并成为高级开发人员。然而，学习编程语言并不仅仅是学习语言的语法和规则，还需要不断练习，掌握编程技巧。为了帮助初学者更好地掌握C++编程技巧，许多网站和书籍都提供了练习题库，这些练习题库可以帮助
  
  
• C++如何实现输出结果分行显示？
  在C++编程中，输出结果分行显示是一个很常见且非常实用的功能。它能够使程序的输出结果更加清晰、易读，方便用户理解和使用。
  
  
• C++使用to_string函数保留一位小数
  C++是一种广泛使用的高级编程语言，它具有高效性、可移植性、可扩展性等优点，因此被广泛使用。而保留一位小数是编程中比较常见的需求之一，今天我们来介绍如何使用C++中的to_string函数来实现这个需求。
  
  
• C++网络编程项目：从入门到实战
  C++是一种高性能、面向对象的编程语言，是编写操作系统、网络协议、数据库、游戏设计、音频和图像程序等领域中的高级软件的首选语言。而涉及网络编程的C++项目则常常让程序员陷入迷惑，尤其是对于那些刚开始学习网络编程的程序员来说。
  
  
• C++ OpenCV电子书：从入门到精通
  C++
  
  
• C++中的this指针引用
  在C++中，this指针是一个关键字，被用来引用当前对象的指针。this指针指向的是当前调用成员函数的对象。它是在成员函数内部使用的一个隐式对象，可以用来访问成员函数调用者的数据成员。
  
  
• C++如何表示字符串
  C++
  
  
• C++分析与体会
  C++语言是一种面向对象的编程语言，具有强大的编程能力和高效的性能。C++语言有着庞大的生态系统，经过多年的演进和发展，已经成为了不可或缺的编程语言之一。
  
  
• 如何在C++中向文件中添加数据？
  在C++中，向文件中添加数据需要使用文件流（fstream）类。文件流类提供了一个用于写入数据的成员函数——<<，使我们能够将数据写入文件。
  
  
• C++如何将一句话中的部分替换为另一部分？
  在C++编程语言中，有时我们需要替换一句话中的部分内容，以适应不同的需求。在本文中，我们将介绍一些方法来实现这一过程。
  
  
• C++文件读写操作指南
  对于一个C++程序开发人员，文件读写操作是非常常见的操作之一。在C++中，我们可以使用标准库提供的iostream头文件来进行文件读写操作。下面是一些基本的文件读写操作指南。
  
  

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