21xrx.com
2024-12-22 17:21:57 Sunday
登录
文章检索 我的文章 写文章
用C++编写求1~n的素数个数的程序
2023-06-27 13:30:04 深夜i     --     --
C++ 求素数 n 程序 编写

C++是一种高级编程语言,用于编写各种类型的应用程序。其中,求素数个数是一项常见的编程任务,可以通过使用C++编写一个简单的程序实现。

求1~n的素数个数是指在指定的区间内查询有多少个素数。素数是指只能被1和它自身整除的正整数,比如2、3、5、7等。因此,要求1~n的素数个数,我们需要用循环逐个判断区间内的每个数是否为素数。

以下是使用C++编写求1~n的素数个数的程序:


#include <iostream>

using namespace std;

int main() {

  int n, count = 0;

  cout << "输入上限n:";

  cin >> n;

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

   bool is_prime = true;

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

     if (i % j == 0)

      is_prime = false;

      break;

    

   }

   if (is_prime) count++;

  }

  cout << "1~" << n << "的素数个数为:" << count << endl;

  return 0;

}

上面的程序中,我们首先通过 `cin` 从控制台输入上限 `n`,然后使用 `for` 循环遍历 `2` 到 `n` 的所有数字。在内部循环中,我们检查每个数字是否是素数。

为了检查一个数字是否是素数,我们使用了内部循环从 `2` 到该数字的一半进行遍历。如果该数字可以整除任何一个小于它的数字,则说明该数字不是素数。在这种情况下,将 `is_prime` 变量设置为 `false`,并跳出内部循环。

最后,我们通过递增 `count` 变量来计算1~n内的素数总数,并通过 `cout` 将其输出,并返回 `0`,程序结束。

编写这个程序的过程涉及到了循环、条件语句以及变量的定义和赋值等基本编程技巧。这个程序是一个简单而有用的程序,可以在编程学习中进行大量练习,以提高编程能力。

  
  

评论区

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