C++语言写判断素数代码 |21xrx.com

C++语言写判断素数代码

2023-07-05 09:27:30 深夜i -- --

C++ 判断素数代码

素数是指只能被1和自身整除的正整数，如2、3、5、7、11等。判断素数是C++语言编程中经常要解决的问题。本文介绍如何使用C++语言来编写判断素数的代码。

首先，我们需要定义一个函数来判断一个数是否为素数。我们可以采用最简单的方法，从2开始到这个数的平方根的整数，依次判断是否能被整除。如果都不能被整除，则该数就是素数。代码如下：


bool isPrime(int n) {
  if (n < 2) return false; //小于2的数都不是素数
  for (int i = 2; i <= sqrt(n); i++) {
    if (n % i == 0)
      return false;
    
  }
  return true; //循环结束，说明该数是素数
}

在这个函数中，我们先判断如果n小于2则返回false，因为小于2的数都不是素数。然后我们从2开始循环到这个数的平方根的整数，判断是否能被整除。如果能被整除，则返回false，说明不是素数；如果循环结束，说明该数是素数，返回true。

现在我们编写一个main函数，输入一个数n，然后调用isPrime函数判断是否为素数，最后输出结果即可。代码如下：


int main() {
  int n;
  cout << "请输入一个正整数：";
  cin >> n;
  if (isPrime(n))
    cout << n << "是素数";
   else
    cout << n << "不是素数";
  
  return 0;
}

在这段代码中，我们先从用户输入一个数n，然后调用isPrime函数判断是否为素数。如果是素数，输出“n是素数”，否则输出“n不是素数”。

通过以上代码，我们就可以使用C++语言来判断一个数是否为素数了。这也是编程语言中比较基本的例子，也为想进一步学习C++编程的初学者提供了一些帮助。

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

下一篇: C++实现对称图形的判断

评论区

()

相似文章