21xrx.com
2024-11-10 00:50:02 Sunday
登录
文章检索 我的文章 写文章
C++编写判断素数函数,输出100到300之间所有素数的总和
2023-07-04 18:15:05 深夜i     --     --
C++ 判断素数函数 100-300 素数 总和

在计算机编程中,素数是一种非常常见的概念。素数是指除了1和它本身以外,没有其他任何因数的整数。因为素数是一个基本的概念,所以在很多编程语言中都有判断素数的函数。

在C++语言中,判断素数的函数可以使用质数判定法,即从2开始遍历到该数的平方根,看看是否存在能够整除该数的因子。如果存在,则该数不是素数,否则该数是素数。

下面是C++语言中一个判断素数的函数:


bool isPrime(int n)

{

  if(n < 2)

    return false;

  for(int i = 2; i <= sqrt(n); i++) {

    if(n % i == 0)

      return false;

  }

  return true;

}

使用这个函数,我们可以输出100到300之间所有素数的总和:


#include <iostream>

using namespace std;

bool isPrime(int n)

{

  if(n < 2)

    return false;

  for(int i = 2; i <= sqrt(n); i++) {

    if(n % i == 0)

      return false;

  }

  return true;

}

int main()

{

  int sum = 0;

  for(int i = 100; i <= 300; i++) {

    if(isPrime(i)) {

      sum += i;

    }

  }

  cout << "100到300之间所有素数的总和为:" << sum << endl;

  return 0;

}

运行结果为:100到300之间所有素数的总和为:5441

这段代码首先定义了一个isPrime函数,用于判断一个数字是否是素数。其次,在主函数中,使用for循环遍历100到300之间的数字,判断是否为素数,如果是素数则计算总和。最后输出总和即可。

这段C++代码很简单,但是却非常有用。通过这个例子,我们不仅可以学习如何判断素数,还可以加深对循环的理解和使用。同时,通过实际计算,我们可以更好地了解素数的分布规律和计算方法,为以后的计算机编程打下坚实的基础。

  
  

评论区

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