21xrx.com
2024-12-22 20:06:28 Sunday
登录
文章检索 我的文章 写文章
求1到N之间所有质数之和的C++程序
2023-07-14 22:33:24 深夜i     --     --
质数 求和 C++程序 1到N之间

质数是指除了1和自身以外无法被其他数整除的整数。求1到N之间所有质数之和是许多C++程序员感兴趣的问题。下面是一个简单的程序,可用于求解。

通过循环, 应用了质数的定义,保留了2到N之间的所有质数。此外,我们在循环中使用了一个bool类型的变量,以表示当前数字是质数还是合数。如果是质数,则将其添加到总和中。

以下是C++代码:


#include <iostream>

using std::cin;

using std::cout;

using std::endl;

int main()

{

  int n, sum = 0;

  bool isPrime;

  cout << "Enter n: ";

  cin >> n;

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

  {

    isPrime = true;

    for(int j = 2; j <= i/2; ++j)

    {

      if(i % j == 0)

      

        isPrime = false;

        break;

      

    }

    if(isPrime)

      sum += i;

  }

  cout << "The sum of prime numbers between 1 and " << n << " is " << sum << endl;

  return 0;

}

这段程序要求用户输入一个数字N,然后累加2到N之间的所有质数,并将结果打印到屏幕上。

例如,如果用户输入5,则程序将计算2、3和5的总和,因为这些数字是1到5之间的质数。程序将在屏幕上打印出这个总和,也就是10。

需要注意的地方在循环内部,我们使用了一个内部循环来检查每个数字是否是质数。使用i / 2,因为一个数不能被大于自身一半的整数整除。

当程序找到质数时,它就将它添加到sum变量中。最后,程序将sum变量输出到控制台。

总之,这是一个基本的C++程序,用于计算1到N之间的所有质数之和。通过本程序,您可以更深入地了解C++的控制流和算法。有了这些知识,您可以更好地应对各种编程挑战。

  
  

评论区

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