21xrx.com
2024-09-20 01:09:29 Friday
登录
文章检索 我的文章 写文章
C++实现输出给定两个正整数之间的素数(从小到大)
2023-06-30 04:50:29 深夜i     --     --
C++ 正整数 素数 输出 从小到大

C++是一种广泛应用于程序设计的高级编程语言,它在许多领域中都有着广泛的应用。在编程学习过程中,输出给定两个正整数之间的素数是一项基本任务,下面就来介绍如何使用C++来实现。

首先,素数指的是只能被1和自身整除的整数,比如2、3、5、7等。那么,如何判断一个数是不是素数呢?我们可以使用一个for循环,从2到该数的平方根进行遍历,只要发现该数能被整除,就说明它不是素数。具体代码如下:

bool isPrime(int n) {

  if(n <= 1)

    return false;

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

    if(n % i == 0)

      return false;

  }

  return true;

}

其中,sqrt函数是C++标准库中的一个函数,它用于求一个数的平方根。在使用该函数之前,需要在代码中加上#include ,以引入数学运算库。

接下来,我们需要输入两个正整数,然后对它们之间的所有数字进行遍历,判断它们是否是素数。具体代码如下:

int main() {

  int m, n;

  cin >> m >> n;  //输入两个正整数

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

    if(isPrime(i))  //调用isPrime函数进行判断

      cout << i << " ";  //输出素数

  }

  return 0;

}

因为题目要求输出结果按照从小到大的顺序输出,所以我们使用了for循环对两个正整数之间的所有数字进行遍历,然后使用isPrime函数进行判断,如果该数字是素数,则将其输出。

综上所述,C++实现输出给定两个正整数之间的素数可行且简单。使用isPrime函数进行判断,for循环进行遍历,最终输出素数即可。

  
  

评论区

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