C++编写的质数判断代码 |21xrx.com

C++编写的质数判断代码

2023-07-05 10:55:35 深夜i -- --

C++ prime numbers code algorithm computation

质数，是指只能被1和本身整除的自然数。在计算机程序中，经常需要判断一个数是否为质数。下面是用C++语言编写的质数判断代码。

首先，我们需要了解什么是质数。在数学上，如果一个数n除以2到sqrt(n)之间的所有整数都不能整除，那么它就是质数。因此，我们可以编写一个for循环来判断一个数是否为质数。

这是C++的代码实现：


#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int n) {
 if (n <= 1)
  return false;
 
 for (int i=2; i<=sqrt(n); i++) {
  if (n % i == 0)
   return false;
  
 }
 return true;
}
int main() {
 int n;
 cout << "请输入要判断的数：";
 cin >> n;
 if (isPrime(n))
  cout << n << "是质数" << endl;
  else
  cout << n << "不是质数" << endl;
 
 return 0;
}

这段代码中，isPrime()函数的参数是一个整数n，返回值是一个布尔类型。在函数中，首先判断n是否小于等于1，如果是就返回false，因为1不是质数。然后我们使用一个for循环，从2一直循环到sqrt(n)，判断n是否能够整除i，如果能够整除，就说明n不是质数，返回false。如果循环完都没有找到能够整除n的数，就说明n是质数，返回true。

在main()函数中，我们先让用户输入要判断的数n，然后调用isPrime()函数来判断n是否为质数，最后输出结果。

当我们输入一个数，比如23，运行这段代码后，输出的结果是：

请输入要判断的数：23

23是质数

也就是说，23是质数，符合我们的预期。

这是一个简单的质数判断代码，在实际应用中可能需要对代码进行优化以提高执行效率。然而，无论如何，判断质数是一个基本的算法问题，了解这个问题对于所有计算机程序员都是必要的。

上一篇: idea打包java可执行jar包

下一篇: C++类型转换介绍与示例

评论区

()

相似文章