21xrx.com
2024-12-22 22:32:19 Sunday
登录
文章检索 我的文章 写文章
C++代码判断质数
2023-06-28 13:42:57 深夜i     --     --
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 不是质数`。

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

  
  

评论区

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