21xrx.com
2025-04-02 01:49:46 Wednesday
文章检索 我的文章 写文章
C++编写质数查找代码
2023-07-05 10:48:50 深夜i     14     0
C++ 编写 质数 查找代码 程序设计

C++ 编写质数查询代码

质数是仅能被1和本身整除的正整数。C++ 是一种流行的编程语言，可以编写质数查询代码。以下是如何使用 C++ 编写简单的质数查询程序的步骤。

1. 导入库文件

在 C++ 中，头文件包含了许多数据类型和函数，以便引用它们。为了编写质数查询代码，需要包含 iostream、cmath 和 limits 头文件。其中 iostream 是用于输入和输出的标准头文件，cmath 是用于数学函数的头文件，limits 是用于确定数据类型极限值的头文件。

#include <iostream> 
#include <cmath>
#include <limits>

2. 获取用户输入

使用 std::cin 函数获取用户输入的数字。以下代码可以输入用户需要查找质数的范围。

std::cout << "Enter a number to check prime numbers within that range: ";
int user_input;
std::cin >> user_input;

3. 编写质数查询函数

在 C++ 中，要编写一个函数，需要指定函数的返回类型、名称和参数类型。以下函数可以用于检查是否为质数。

bool is_prime(int n) {
  if (n <= 1)
    return false;
  
  for (int i = 2; i <= std::sqrt(n); i++) {
    if (n % i == 0)
      return false;
    
  }
  return true;
}

该函数接收一个参数 n，如果 n 的值小于或等于1，则返回 false；否则，使用 for 循环来迭代从2到n的平方根的所有数字。如果 n 能够整除其中一个数字，则 n 不是质数，返回 false。如果 n 不能够整除任何数字，则它是质数，返回 true。

4. 查找并输出质数

遍历用户输入范围内的所有数字，并使用 is_prime 函数来确定这些数字是否为质数。如果一个数字是质数，则将其输出到控制台。

for (int i = 2; i <= user_input; i++) {
  if (is_prime(i))
    std::cout << i << " ";
  
}

5. 完整代码

以下是使用以上步骤编写的完整质数查询程序的代码。

#include <iostream> 
#include <cmath>
#include <limits>
bool is_prime(int n) {
  if (n <= 1)
    return false;
  
  for (int i = 2; i <= std::sqrt(n); i++) {
    if (n % i == 0)
      return false;
    
  }
  return true;
}
int main() {
  std::cout << "Enter a number to check prime numbers within that range: ";
  int user_input;
  std::cin >> user_input;
  std::cout << "Prime numbers within range 2 to " << user_input << ": ";
  for (int i = 2; i <= user_input; i++) {
    if (is_prime(i))
      std::cout << i << " ";
    
  }
  return 0;
}

以上是如何使用 C++ 编写质数查询代码的基本步骤。使用这个程序可以轻松查找质数，性能也很好。

  
  

评论区

请求出错了