21xrx.com
2024-09-20 01:04:49 Friday
登录
文章检索 我的文章 写文章
C++程序实现输出100到200之间的素数
2023-07-09 21:09:10 深夜i     --     --
C++ 输出 素数 100 200

C++是一种经典的编程语言,它有着广泛的应用领域和良好的开发环境,能够帮助人们开发出各种各样的应用程序。在编程的过程中,需要熟练掌握各种数据结构和算法,才能够开发出高质量的应用程序。本文将介绍如何使用C++编程语言实现输出100到200之间的素数。

素数是指除了1和本身之外,没有其他因子的整数。判断一个数是否为素数,可以使用“试除法”,即从2到该数的平方根,依次试探是否是该数的因子。根据这一原理,我们可以编写C++程序,实现输出100到200之间的素数,具体的实现步骤如下:

1. 定义函数is_prime,判断一个数是否为素数。如果一个数能够被2到sqrt(x)之间的整数整除,那就不是素数,否则就是素数。

2. 在主函数中,循环判断100到200之间的数,如果是素数,则输出。

下面是具体的代码实现:


#include <iostream>

#include <cmath>

using namespace std;

bool is_prime(int x) {

  if (x < 2)

    return false;

  

  int sqr = sqrt(x);

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

    if (x % i == 0)

      return false;

    

  }

  return true;

}

int main() {

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

    if (is_prime(i))

      cout << i << " ";

    

  }

  return 0;

}

以上代码将输出100到200之间的素数,具体的输出结果如下:


101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

在编写C++程序时,需要注意各种细节问题,例如函数的返回值类型、循环判断的边界条件等。同时,还需要注意程序的可读性和可维护性,使得其他开发者易于理解和修改程序。通过不断的练习和实践,我们可以不断提高自己的编程能力,开发出高质量的应用程序。

  
  
下一篇: C++中的值引用

评论区

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