21xrx.com
2025-03-23 14:00:46 Sunday
文章检索 我的文章 写文章
C++代码:判断一个数是否为素数的while循环
2023-06-24 02:34:45 深夜i     43     0
C++ 素数 判断 while循环

C++代码:

#include <iostream>
using namespace std;
int main()
{
  int num;
  bool flag = true; // 标记是否为素数,默认为是
  cout << "请输入一个整数:";
  cin >> num;
  int i = 2;
  while (i < num) // 循环判断
  {
    if (num % i == 0) // 如果能被整除,则不是素数
    
      flag = false;
      break; // 直接退出循环
    
    i++;
  }
  if (flag) // 根据标记输出结果
  
    cout << num << "是素数。" << endl;
  
  else
  
    cout << num << "不是素数。" << endl;
  
  return 0;
}

这是一个使用while循环来判断一个数是否为素数的C++代码。素数指的是只能被1和本身整除的正整数,比如2、3、5、7等。

代码中的主要思路是通过循环判断该数是否能被小于它的数整除。如果能被整除,那么它就不是素数。如果在全部小于该数的数中都没有找到能整除的数,那么该数就是素数。

在代码中,我们首先要输入一个整数,然后定义一个flag作为标记,初始值为true,表示该数是素数。接着使用while循环从2开始依次除以小于该数的数,如果能被整除,则将flag设为false,同时退出循环。最后根据标记输出结果。

这个代码比较简单易懂,适合初学者学习。但是循环次数会随着输入数值增大而增多,效率较低。对于大数的判断,可以使用更高效的算法。

  
  

评论区