21xrx.com
2024-11-10 00:35:55 Sunday
登录
文章检索 我的文章 写文章
C++程序:输出200以内的素数
2023-07-04 19:26:45 深夜i     --     --
C++ 200以内 素数 输出

C++程序是一种非常重要的编程工具,在计算机领域得到了广泛应用。而输出200以内的素数是一道经典的编程题目,我们来看看如何用C++来解决这个问题。

首先,素数是指只能被1和自身整除的正整数。我们可以利用这个性质来判断一个数是否为素数。具体做法是从2开始循环到这个数的平方根,依次判断每个数能否整除这个数。如果存在能整除它的数,说明它不是素数,否则就是素数。

下面是用C++编写的输出200以内的素数的程序:


#include <iostream>

#include <cmath>

using namespace std;

int main() {

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

    bool is_prime = true;

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

      if (i % j == 0)

        is_prime = false;

        break;

      

    }

    if (is_prime)

      cout << i << " ";

    

  }

  return 0;

}

我们可以看到,在这个程序中,我们首先使用了两个循环来分别枚举200以内的所有数,并判断它们是否为素数。具体来说,对于每个数i,我们从2开始枚举所有小于i的数,判断它是否能够整除i。如果存在一个数j满足i能够被j整除,那么i就不是素数,is_prime就被赋值为false。反之,如果不存在这样的数j,is_prime就被赋值为true,这个数就是素数。

最后,我们将所有素数输出到屏幕上。

总体来说,输出200以内的素数是一个相对简单的C++编程题目,但它展示了C++的循环、判断等基本语法的应用。通过对这个问题的分析和实现,我们可以更好地理解和掌握C++的编程思想和技巧。

  
  

评论区

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