素数，也称质数，是指只能被1和自身整除的正整数。如果一个数可以被其他数整除，那么它就不是素数。素数在密码学、计算机科学和数学领域都有广泛的应用。下面我们来看看如何使用C++实现素数判定。

判定素数的方法是判断该数是否可以被2到sqrt(n)之间的数整除。如果存在能够整除该数的数字，那么它就不是素数。

下面的代码实现了这种方法：

#include <iostream>
#include <cmath>
using namespace std;
bool is_prime(int n)
{
  int r = sqrt(n);
  for(int i=2; i<=r; i++)
  {
    if(n % i == 0)
      return false;
  }
  return true;
}
int main()
{
  int n;
  cout << "请输入一个数：" << endl;
  cin >> n;
  if(is_prime(n))
    cout << n << "是素数" << endl;
  else
    cout << n << "不是素数" << endl;
  return 0;
}

代码中的is_prime函数用于判断一个数是否为素数。首先求出该数的平方根r，然后循环从2到r，判断该数是否能被整除，如果能被整除，则该数不是素数。如果循环结束后还没有找到能够整除该数的数字，那么该数就是素数。

在主函数中，先从用户输入获取一个数n，然后调用is_prime函数判断该数是否为素数。如果是素数，则输出该数是素数；如果不是素数，则输出该数不是素数。

在实际应用中，判断一个数是否为素数还有其他更高效的方法，如米勒-拉宾素性检验、费马大定理等。但是对于小范围的整数，上述代码已经足够。

相似文章
• C++ STL 算法介绍
  C++
  
  
• 数据结构与算法C++实现慕晨视频教程
  《数据结构与算法C++实现慕晨视频教程》是一套非常优质的编程学习资源。该教程由慕晨网络科技（北京）有限公司推出，旨在向有志于学习数据结构与算法的程序员提供高效的学习途径，并帮助他们快速提升自己的编程技能。
  
  
• 学完c++基础，下一步该学什么？
  学习编程语言是一项有趣的挑战，不断学习新的技能和概念可以增强我们的编程能力，以便在日后更好的应对各种编程任务。如果你已经学完了C++的基础知识，你可能会以为你知道了该学的全部，但实际上，你还有很多技能需要掌握。
  
  
• 学完C++基础，下一步该学什么？
  C++作为一门非常重要的编程语言，具有广泛的应用场景，特别是在游戏、嵌入式系统、网络、金融等领域中。如果你已经学习了C++语言的基础知识，那么接下来应该学习什么呢？
  
  
• C++快速排序算法
  快速排序算法是一种基于比较的排序算法，它是一种高效的、广泛应用的排序算法，也是C++程序员必须掌握的一种算法。
  
  
• C++二分法
  C++是一种高级编程语言，它有许多强大的功能和功能，其中一个功能就是二分法。二分法是一种用于查找和排序数据的最常用算法，该算法的基本思想是将一个大问题分成两个较小的问题，然后重复这个过程直到找到所需的答案。
  
  
• C++编写比较大小代码
  C++是一种被广泛使用的编程语言，其简洁而强大的语法使得编写各种应用程序变得容易和高效。比较大小是C++程序开发中最常见的任务之一，它可以通过使用if语句，逻辑运算符或条件运算符来实现。
  
  
• C++实现字母排序
  C++是一种流行的编程语言，适用于各种编程任务。它被广泛用于创建各种程序，包括计算机游戏、操作系统、网络应用和许多其他类型的软件。在本文中，我们将讨论如何使用C++编写一个简单的字母排序程序。
  
  
• 推荐几本适合初学者的C++数据结构和算法书籍
  想要在程序开发领域取得进步，学习数据结构和算法是必不可少的。在C++编程领域，有许多优秀的书籍可以帮助初学者掌握这些重要的概念和技能。在本篇文章中，我们向大家推荐几本适合初学者的C++数据结构和算法书籍。
  
  
• C++数据结构与算法答案: 解决问题的基础知识
  C++是一种高效、可移植、可扩展的编程语言，它拥有强大的数据结构和算法类库。在编写C++程序时，数据结构和算法的理解和应用对于解决问题非常重要。
  
  
• C++实现全排列算法
  全排列算法是对于给定的一组数据，求出其所有可能的排列方式的算法。在C++中，可以使用递归或非递归的方式实现全排列。
  
  
• C++ 如何求一个数的 n 次方？
  C++
  
  
• Java算法与C++算法的比较
  Java和C++这两种编程语言在算法领域中都有很重要的地位。虽然它们语言本身的语法和运用方法大不相同，但它们都可以用于编写高效的算法。本文将对Java算法和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++编程的重要领域之一。C++字符串字典序排列是通过比较字符串的每个字符来确定它们在字典中的位置的过程。
  
  
• C++语言算法：求最大公约数和最小公倍数
  C++语言算法中，求最大公约数和最小公倍数是非常基础的问题，也是编程中经常用到的常见问题。在C++中，我们可以通过多种方法来实现求最大公约数和最小公倍数。
  
  
• C++冒泡排序算法实现
  冒泡排序算法是一种简单但有效的排序算法。它在排序过程中重复地交换相邻两个元素，直到所有元素都按照顺序排列。在该算法中，元素会像气泡一样冒泡到正确的位置，因此称为冒泡排序。
  
  
• C++百道题
  C++是一种高效、功能强大的编程语言，它广泛应用于计算机科学、算法竞赛、嵌入式系统、游戏制作等诸多领域。不论是刚接触C++的初学者，还是已经掌握了一定技能的程序员，都需要不断练习和提高自己的技能。而要想真正成为一名熟练的C++程序员，就需要
  
  
• C++实现素数计算
  素数，是指除了1和它本身之外无法被其它数整除的正整数，比如2、3、5、7等。素数在计算机领域中运用广泛，比如加密算法、哈希表等。而在编程语言中，C++也提供了实现素数计算的功能。
  
  
• 转十进制的方法详解
  在计算机科学和数学中，十进制是我们最常用的计数系统。它包含了数字0-9，可以表示任何数字，并且对于我们日常生活中的计算和测量来说非常实用。
  
  
• 数据结构算法与应用：C++语言描述课后答案
  数据结构算法是计算机领域中最基础，也是最重要的知识之一。C++语言是一种广泛应用于计算机编程的高级编程语言。通过C++语言描述的数据结构算法应用，可以使编程人员更加方便地进行程序设计和开发。
  
  
• C++中如何开立方根
  开立方根是一个常见的数学问题，对于C++程序员来说，使用C++语言可以轻松地解决这个问题。在C++中开立方根需要使用数学库中的pow函数。
  
  
• 学完C++之后应该继续学什么？
  学完C++之后，可以继续学习提高自己的编程技能和软件开发能力。以下是一些推荐的技能和语言：
  
  
• C++算法头文件：万能的< algorithm >
  是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++算法实现八皇后问题
  八皇后问题是一个经典的数学问题，也是计算机科学领域中的一个经典问题。它的目标是将八个皇后放在一个8×8的棋盘上，使得每个皇后都无法攻击到另一个。
  
  
• 学完c++基础，是否应该开始学习算法？
  学习编程的人，常常被告知必须先学习计算机科学的基础，如数据结构、算法等等。而C++无疑是计算机科学的重要语言之一。但是对于学习者来说，在学习C++基础后，是否应该立即继续深入学习算法？
  
  
• C++：根据长方形面积计算长宽可能性
  C++是一种功能强大的编程语言，可用于解决许多复杂的问题。当涉及到计算长方形的长和宽时，C++可以提供很多有用的工具和技术。
  
  
• C++数字反转操作
  C++是一种功能强大的编程语言，可用于开发许多计算机应用程序。其中一个常见的任务是反转数字。在本文中，我们将介绍如何用C++反转数字。
  
  
• C++编写立方计算程序
  立方计算程序是一种简单的计算程序，可以将任意数字进行立方运算。在编写此程序时，我们可以使用C++语言来实现。
  
  
• C++数据结构与算法（第4版）PDF英文版
  C++
  
  

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