21xrx.com
2025-03-27 01:04:44 Thursday
文章检索 我的文章 写文章
C++代码判断质数
2023-06-28 13:42:57 深夜i     10     0
C++ 代码 判断 质数 算法

C++ 代码判断质数

质数是指不能被除了 1 和它本身之外的其他正整数整除的数。在 C++ 中,可以编写代码来判断一个数是否为质数。

C++ 中,可以使用循环语句和条件语句来实现判断质数的功能。具体代码如下:

#include <iostream>
using namespace std;
int main() {
  int num, i;
  bool isPrime = true;
  cout << "请输入一个整数:";
  cin >> num;
  for (i = 2; i <= num / 2; ++i) {
   if (num % i == 0)
     isPrime = false;
     break;
   
  }
  if (isPrime)
   cout << num << " 是质数";
  else
   cout << num << " 不是质数";
  return 0;
}

在这段代码中,首先定义了一个整数变量 `num` 和一个布尔类型变量 `isPrime`,分别用于存储输入的数和判断该数是否为质数。然后使用流输入运算符 `>>` 获取控制台输入的数。

接着使用 `for` 循环语句,从 2 开始循环到 `num/2`,判断 `num` 是否可以被当前循环变量 `i` 整除。如果可以整除,则将 `isPrime` 赋值为 `false` 并退出循环。

最后使用 `if-else` 条件语句,判断 `isPrime` 的值是否为 `true`,如果是,则输出 `num 是质数`,否则输出 `num 不是质数`。

通过这段代码,可以实现判断一个数是否为质数的功能,让程序更具实用性和常用性。

  
  

评论区