21xrx.com
2024-11-25 03:17:55 Monday
登录
文章检索 我的文章 写文章
C++代码:判断一个数是否为素数
2023-07-05 03:12:08 深夜i     --     --
C++ 素数 判断 代码 数值

素数是指只能被1和本身整除的正整数。在C++中,我们可以通过以下代码来判断一个数是否为素数。


#include <iostream>

using namespace std;

bool isPrime(int n) {

  if (n == 2 || n == 3)

    return true;

  if (n == 1 || n % 2 == 0)

    return false;

  for (int i = 3; i * i <= n; i += 2)

    if (n % i == 0)

      return false;

  return true;

}

int main() {

  int n;

  cout << "Enter 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;

}

在代码中,我们首先判断了输入的数是否为2或3,这两个数是素数中的特例。然后判断了1和偶数,因为它们肯定不是素数。接着使用for循环,从3开始逐个判断每个奇数是否能整除该数,如果找到能整除的数,那么该数就不是素数。最后,如果没有找到能整除的数,那么该数就是素数。

使用这个代码,我们可以快速判断一个数是否为素数,为后续数学计算等工作提供帮助。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复