C++函数输出A-B之间所有的质数 |21xrx.com

C++函数输出A-B之间所有的质数

2023-07-10 17:41:47 深夜i -- --

C++ 函数输出质数 A-B

C++是一种广泛使用的编程语言，它具有高效、可靠和可扩展的特性，广泛应用于各种领域。在C++中，函数是一种有用的工具，用于组织和实现某些功能。本文将介绍一个C++函数，该函数可以输出指定范围内所有的质数。

质数是指只能被1和本身整除的正整数。在C++中，可以使用循环语句和条件语句来判断一个数是否为质数。具体来说，我们需要编写一个函数，该函数需要输入两个参数A和B，然后输出A和B之间所有的质数。

下面是一个输出A和B之间所有质数的C++函数示例：


#include <iostream>
#include <cmath>
bool is_prime(int num)
{
  if(num < 2) return false;
  for(int i=2; i<=sqrt(num); i++)
  {
    if(num%i == 0) return false;
  }
  return true;
}
void print_primes(int A, int B)
{
  for(int i=A; i<=B; i++)
  {
    if(is_prime(i)) std::cout << i << " ";
  }
}
int main()
{
  print_primes(1, 100);
  return 0;
}

上面的代码由两个函数组成：is_prime和print_primes。is_prime函数用于判断一个数是否为质数，而print_primes函数则输出指定范围内所有的质数。

在is_prime函数中，我们首先排除小于2的数，因为它们不属于质数。然后，我们使用一个for循环来遍历从2到该数开方的所有数字。在循环中，如果当前数字可以整除该数，则该数不是质数，我们直接返回false。如果循环结束后仍然没有找到可以整除该数的数字，则该数是质数，我们返回true。

在print_primes函数中，我们使用一个for循环来遍历指定范围内的所有数字。在循环中，我们调用is_prime函数来判断当前数字是否为质数。如果是质数，则输出该数字。

在上面的示例中，我们将A和B分别设置为1和100，然后调用print_primes函数来输出1到100之间的所有质数。如果想输出其他范围内的质数，只需要修改print_primes函数的参数即可。

综上所述，C++函数是一个非常有用的工具，可以帮助我们实现各种功能。在本文中，我们介绍了一个输出指定范围内所有质数的函数示例。如果你想学习更多关于C++的知识，可以进一步研究C++的语法和相关应用。

上一篇: idea打包java可执行jar包

下一篇: C++实现对话框水印效果

评论区

()

相似文章