在计算机程序设计时，我们常常需要判断一个数是否为素数。素数，也称质数，是指除了1和它本身以外，没有其他正整数能整除它的数。下面是一个C++程序，可以判断一个数n是否为素数。

#include<iostream>
using namespace std;
bool isPrime(int n) {
  if (n < 2) //小于2的数都不是素数
    return false;
  for (int i = 2; i * i <= n; ++i) { //循环判断
    if (n % i == 0) //n能被i整除
      return false;
  }
  return true; //n没有被整除，则是素数
}
int main() {
  int n;
  cin >> n;
  if (isPrime(n))
    cout << n << " is a prime number." << endl;
  else
    cout << n << " is not a prime number." << endl;
  return 0;
}

上述代码中，`isPrime`函数是用来判断一个数是否为素数的。首先判断该数是否小于2，如果小于2则不是素数，返回`false`。如果大于等于2，则从2到n的平方根循环判断，看是否有能整除该数的数。如果有，则不是素数，返回`false`；如果没有，则是素数，返回`true`。

在`main`函数中，通过输入一个数n，调用`isPrime`函数来判断其是否为素数。如果是素数，则输出该结果；否则输出不是素数。运行该程序，可以得到正确的结果。

总体来看，该程序简洁明了，容易理解。在判断素数时，也使用了较为高效的方法，算法复杂度为O(sqrt(n))，能够更快速、准确地判断一个数是否为素数，可供实际应用。

相似文章
• C++程序判断奇偶数
  C++是一种常用的编程语言，其中对于判断奇偶数，有不同的实现方式。
  
  
• C++如何判断一个字符串是否为空格？
  在C++中，判断一个字符串是否为空格可以使用以下方法：
  
  
• 用C++编写判断回文数的程序
  回文数也叫做回文整数，即从前往后和从后往前读数都一样的整数。比如121和12321就是回文数，而123和1234则不是。那么在C++中，如何编写一个判断回文数的程序呢？
  
  
• C++如何判断字符串是否为空格？
  在C++中，判断一个字符串是否为空格的方法是使用isspace函数。这个函数可以判断一个字符是不是空格，如果字符是空格，则该函数返回一个非零的值，否则返回0。
  
  
• C++函数判断日期的合法性
  日期在我们日常生活中是非常重要的，因此我们需要编写程序来判断日期的合法性。C++函数可以非常方便地判断日期的合法性，这里介绍一种实现方法。
  
  
• C++实现回文数的判断
  回文数是指从左往右和从右往左读都是一样的整数。如121,
  
  
• C++实现判断两个数是否互质的算法
  在数论中，两个数如果它们的最大公约数为1，则称它们为互质数。而判断两个数是否互质的算法在C++编程中也有相应的实现。下面将介绍一种最简单、常用的C++实现方式。
  
  
• C++如何判断汉字
  C++作为一种流行的编程语言，在很多领域都得到了广泛的应用。如果需要处理汉字相关的字符串操作，那么对汉字的判断就变得非常重要。本文将介绍C++如何判断汉字。
  
  
• 如何在C++中判断空数字
  在C++中，我们常常需要判断一个数字是否为空。在判断数字是否为空时，可以使用以下几种方法。
  
  
• C++ 如何判断一个数是否为整数？
  作为一门高级编程语言，C++可以执行各种各样的数学运算。在处理数字的代码中，有时我们需要判断一个数是否为整数，这在很多领域是很常见的。那么，C++如何判断一个数是否为整数呢？
  
  
• C++中如何判断输入的数字个数
  在C++中，我们经常需要从键盘上输入一些数字。但是有时候我们需要限制输入的数字个数，例如要求输入一个三位数。在这种情况下，如何判断输入的数字个数呢？
  
  
• 如何用C++判断一个字符是否是中文汉字
  在进行文本处理和数据分析的时候，经常需要判断一个字符是否是中文汉字。而C++作为一门广泛应用于计算机科学领域的编程语言，也提供了简单的方便的判断字符是否为中文汉字的方法。
  
  
• C++ Map如何判断Key是否存在？
  C++中的Map是一种常用的关联容器，它将键值对存储在一起，并允许用户轻松地查找特定的元素。在Map中，键是唯一的，如果用户想要判断一个键是否存在，可以使用以下两种方法来实现。
  
  
• C++中将元素添加至vector，若与每个元素不同则加入
  在C++中，vector是一个十分常用的容器，可用于存储各种数据类型的序列。在使用vector时，我们经常需要向其中添加新元素，这其中一个常见的需求就是确保添加的元素不与已有元素重复。那么，我们该如何实现这一需求呢？
  
  
• C++ 判断质数的方法
  C++是一种高效的编程语言，被广泛应用在各种软件应用和游戏中。判断一个数字是否为质数，是C++编程中的一个基本操作，本文将介绍一种简单的判断方法。
  
  
• C++如何判断字符串是否为数字？
  C++作为一门强大的编程语言，它在数字处理方面有着出色的表现，并且提供了多种方法来判断一个字符串是否为数字。下面我们就来介绍几种常见的方法。
  
  
• 如何在C++中使用布尔型来判断真假？
  布尔型在编程中常常用于判断真假，它只能保存两种状态：true和false。在C++中，布尔型属于基本数据类型，使用bool关键字来定义。如果变量的值为true，则表示真；如果变量的值为false，则表示假。
  
  
• C++代码：判断一个整数是否为2的幂
  作为一种高级编程语言，C++
  
  
• C++程序：判断一个数是否是完数
  在数学中，完数是指一个数恰好等于其所有因子（除本身以外）之和的数字。比如，6是一个完数，因为6的因子是1、2、3，而1+2+3=6。那么在C++语言中，如何判断一个数是否是完数呢？
  
  
• 如何在c++中判断进程是否存在？
  在C++中，使用Windows
  
  
• C++编程：如何判断回文质数
  回文质数是指既是质数又是回文数的数。C++是一种流行的编程语言，可以用它来判断一个数是否为回文质数。
  
  
• 如何判断C++线程池是否为空？
  C++线程池是一种多线程编程的方法，它可以提高程序的并发性能。然而，在使用线程池的过程中，我们有时会遇到一个问题：如何判断线程池是否为空？
  
  
• 如何用C++判断点是否在三角形内部？
  在计算机图形学中，判断一个点是否在三角形内部是一个常见的问题。在这个问题中，我们需要判断一个点是否在一个三角形的内部，或者是在它的边界上或外部。本文将介绍如何使用C++来判断点是否在三角形内部。
  
  
• C++代码：判断三个数立方和是否为素数
  在计算机编程中，判断一个数是不是素数一直是一个热门的话题。可以使用各种编程语言和算法来解决这个问题。这篇文章将介绍使用C++编写代码来判断三个数立方和是否为素数。
  
  
• 如何判断C++中的内存是否非法？
  C++是一种广泛使用的编程语言，它允许开发人员直接操作计算机的内存，从而提高代码的效率。但是，这也带来了一些挑战，例如如何判断C++中的内存是否非法。
  
  
• Java数据类型判断：如何判断变量的数据类型
  在Java编程中，我们经常需要判断一个变量的数据类型。这是因为在编写代码时，我们需要根据变量的类型来进行不同的操作。例如，在对一个数字变量进行加减乘除运算时，需要确保变量的类型为数字类型，否则可能会出现异常错误。那么如何判断变量的数据类型呢
  
  
• C++如何判断字符数组是否相等？
  在C++中，判断两个字符数组是否相等非常重要。我们可以使用strcmp函数来实现这个功能。简单来说，strcmp函数是位于string.h头文件中的一个函数，它可以比较两个字符数组的大小，如果相等则返回0，否则返回一个非零的值来指示它们之间
  
  
• C++实现文件类型判断 -CSDN
  C++是一种高效、强大的编程语言，广泛应用于软件开发、游戏开发、图形处理等领域。在文件处理方面，C++也表现出色。本文将介绍如何使用C++实现文件类型的判断。
  
  
• C++中如何判断字符类型
  在C++中，可以使用许多不同的方法来判断一个字符的类型。这些方法可以帮助程序员更好地理解输入的字符，并对其进行适当的操作。下面介绍了一些常用的方法：
  
  
• C++中如何判断字符串长度？
  在C++中，要计算字符串的长度，可以使用内置的字符串函数，即strlen()函数。该函数在
  
  
• 如何使用c++判断文件大小
  在C++编程中，判断文件大小是一件很常见的任务。通常我们需要在程序中读取文件的大小，以便进行后续操作。接下来，我们将讨论如何使用C++来判断文件的大小。
  
  
• C++如何判断大写字母？
  在C++中，判断一个字符是否为大写字母非常简单。我们可以使用isupper()函数来判断一个字符是否为大写字母。
  
  
• C++ 判断大小月
  C++是一门非常强大的编程语言，它的应用范围涵盖了计算机编程的各个领域。在C++中，我们可以使用条件语句进行大小月的判断。
  
  
• 如何用C++判断一个浮点数是否为0？
  C++是一种高级编程语言，常用于创建应用程序和系统软件。在C++编程中，判断一个浮点数是否为0是很常见的操作。在本文中，我们将介绍如何使用C++编程语言判断一个浮点数是否为0。
  
  
• NodeJS如何判断客户端是否已经断开连接
  NodeJS作为一种服务器端语言，需要能够监测客户端与服务器端连接是否正常，以便及时处理连接断开的情况。在NodeJS中，可以通过以下几种方式来判断客户端是否已经断开连接。
  
  
• C++如何判断三角形的形状？
  在计算机图形学中，C++是一个重要的编程语言，可以用来实现各种图形算法。其中一种常见的问题是如何判断三角形的形状。下面将介绍几种可行的方法。
  
  
• C++如何判断一个数是否为素数？
  在计算机科学中，素数是一种十分重要的数学概念，也经常被用于算法和密码学中。在C++中，想要判断一个数是否为素数，需要进行一些计算和逻辑运算。
  
  
• 如何在C++中判断数字字符？
  在C++中判断数字字符可以使用以下方法：
  
  
• 如何在c++中判断是否为整型数据类型？
  >
  
  
• 如何在C++中用cin判断输入结束？
  在C++中使用cin输入数据是一项非常基础和常见的操作。然而，在编写程序时，有时候需要通过判断输入的结束来结束输入的过程，特别是在处理输入不定数量的数据时，要能够判断输入结束非常重要。那么，在C++中如何用cin判断输入结束呢？
  
  
• C++实现素数判断的代码
  C++是一种非常流行的编程语言，它有着强大的计算能力和丰富的编程工具。在C++中，我们可以使用代码来确定一个数是否为素数。
  
  
• "如何在C++中判断Map的键是否为空"
  在C++中，Map是一种关联式容器，它将键值对存储在内部，它基于二叉树的数据结构，它是STL中最常用的容器之一。Map的键不能重复，当我们需要访问Map中的值时，我们需要提供一个键。
  
  
• C++实现判断回文串算法
  回文串是一种非常有趣的字符串，其可以从左到右和从右到左读取的结果是一样的。换句话说，它是一个镜像字符串。在本文中，我们将介绍如何用C++实现判断回文串算法。
  
  
• C++如何判断某年某月的天数？
  return
  
  
• C++字符串判断
  在
  
  
• C++如何判断输入的是不是整数？
  C++是一种常用的编程语言，它可以判断输入的数据类型是不是整数。在C++中，输入整数的函数是cin，而判断输入是否为整数可以通过以下两种方法实现：
  
  
• C++如何判断两个字符串是否相等
  在C++中，判断两个字符串是否相等是非常常见的操作。字符串是由若干个字符组成的数组，因此我们可以通过比较数组中的每个字符来判断两个字符串是否相等。下面将介绍几种常见的方法来判断两个字符串是否相等。
  
  
• C++如何判断数组中是否有0的值
  C++语言是一种常用的编程语言，在实际的开发中，数组是一种常见的数据结构。有时候我们需要判断数组中是否存储了0的值，这就需要使用C++语言的特定语法进行操作。
  
  
• 如何在C++中判断文件是否被使用
  在C++编程中，我们经常需要判断文件是否被其他程序或进程使用。这个过程可以分为两个部分，一是检查文件是否打开，二是检查文件是否被锁定。
  
  
• C++如何判断正整数
  C++是一种常见的编程语言，可以用来编写各种应用程序。在编程过程中，经常需要进行数据处理并进行判断。其中，判断正整数是一项基本的操作。那么C++怎样判断正整数呢？
  
  

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