21xrx.com
2024-11-10 00:17:20 Sunday
登录
文章检索 我的文章 写文章
C++代码:判断一个数是否为素数的while循环
2023-06-24 02:34:45 深夜i     --     --
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,同时退出循环。最后根据标记输出结果。

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

  
  

评论区

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