用C++语言编写判断质数的程序 |21xrx.com

用C++语言编写判断质数的程序

2023-06-27 00:44:19 深夜i -- --

C++ 质数程序判断

质数，顾名思义，是只有1和它自身作为因数的正整数。在计算机科学中，判断一个数是否为质数是一个重要的基础运算。

现在，我们将使用C++语言编写一个简单的程序，来判断一个给定的正整数是否是质数。

首先，我们需要了解一个数是否是质数，可以通过是否存在一个小于等于它平方根的因数来进行判断。因此，我们可以使用循环来依次枚举小于等于给定正整数平方根的数，看是否可以整除该正整数。

接下来是具体的实现过程。我们可以编写一个函数，接收一个正整数，判断它是否是质数。代码如下：


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

这个函数接收一个正整数n作为参数，首先判断n是否小于2，如果是则返回false。接下来使用for循环来枚举小于等于n平方根的正整数i，如果n能被i整除，则说明n不是质数，返回false。如果循环结束后没有返回false，则说明n是质数，返回true。

下面是一个完整的程序，可以输入一个正整数n，然后输出它是否是质数。


#include <iostream>
using namespace std;
bool isPrime(int n) {
  if (n < 2)
    return false;
  
  for (int i = 2; i * i <= n; ++i) {
    if (n % i == 0)
      return false;
    
  }
  return true;
}
int main() {
  int n;
  cout << "Please input a positive integer: ";
  cin >> n;
  if (isPrime(n))
    cout << n << " is a prime number." << endl;
   else
    cout << n << " is not a prime number." << endl;
  
  return 0;
}

使用C++语言来判断一个数是否为质数，是很简单的。以上是一个简单的实现，欢迎大家试着自己动手编写，来加深对C++的理解。

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

下一篇: C++计算题目

评论区

()

相似文章