21xrx.com
2024-12-27 05:00:01 Friday
登录
文章检索 我的文章 写文章
C++求素数的代码
2023-07-09 02:12:38 深夜i     --     --
C++ 求素数 代码

C++是一种高级编程语言,广泛应用于计算科学以及工业生产领域。在C++中,求素数是一个常见的问题。素数指的是只能被1和本身整除的正整数,例如2、3、5、7、11等。下面是一个用C++实现的求素数的代码。


#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 << "请输入需要判断的整数:";

  cin >> n;

  if(isPrime(n))

  

    cout << n << "是素数。";

  

  else

  

    cout << n << "不是素数。";

  

  return 0;

}

在本代码中,isPrime()函数用于判断一个整数是否是素数。首先,如果这个整数小于2,那么它不是素数,直接返回false。然后,从2开始,尝试将这个整数除以i(i从2到根号n),如果能被整除,那么这个整数不是素数,返回false。最后,如果所有的i都被尝试完了,这个整数没有被整除,那么它是素数,返回true。

在main()函数中,通过输入一个整数,调用isPrime()函数判断这个整数是否是素数,最后输出结果。这个代码简单易懂,可以方便地使用。

  
  

评论区

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