21xrx.com
2024-11-22 09:58:18 Friday
登录
文章检索 我的文章 写文章
C++代码:求素数
2023-06-22 19:47:04 深夜i     --     --
C++ 代码 求素数 算法

随着科技的不断发展,计算机编程越来越被大众所重视。而C++作为一种C语言的扩展,也被广泛应用于各种跨平台的软件开发。在C++这个庞大的编程语言中,求素数是一道经典的问题,那么我们该如何用C++代码实现呢?

在代码实现前,首先需要了解素数的定义。素数,是指只能被1和自己整除的正整数。接下来我们可以用C++代码进行实现,具体实现方法如下:


#include<iostream>

using namespace std;

bool isPrime(int n)  //判断n是否是素数,是:true 否:false

{

  if (n < 2)  //0和1不是素数

    return false;

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

  {

    if (n % i == 0)  //如果n能被i整除

      return false;

  }

  return true;

}

int main()

{

  int n;

  cin >> n;

  for (int i = 2; i <= n; i++)  //枚举2到n的所有数

  {

    if (isPrime(i))  //如果i是素数

      cout << i << " ";  //输出i

  }

  return 0;

}

以上代码简洁明了,首先定义了一个函数 `isPrime` 来判断一个数是否是素数。在 `main` 函数中,通过枚举2到n的所有整数,依次判断是否是素数,若是,就输出该数。

以上就是C++求素数的代码实现,虽然这段代码并不太长,但也够用于大多数情况下。希望这篇文章能够对大家有所帮助,给大家提供一个学习C++的思路。

  
  

评论区

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