C++程序：输出100到200之间的全部素数，每行五个 |21xrx.com

C++程序：输出100到200之间的全部素数，每行五个

2023-07-05 10:39:33 深夜i -- --

C++ 程序素数输出 100-200

在计算机编程中，常常需要判断一个数是否是素数。素数是指只能被1和自身整除的正整数。本文将介绍如何使用C++编写程序来输出100到200之间的全部素数，每行五个。

在C++中，我们可以使用循环语句和条件语句来实现判断和输出素数的功能。具体步骤如下：

1. 定义一个布尔类型的函数isPrime(int n)，用于判断n是否为素数。函数的实现可以使用循环语句和条件语句来判断n是否能被除1和自身以外的数整除，如果不能整除，则返回true，否则返回false。

2. 在主函数中，使用循环语句遍历100到200之间的所有数。对于每个数n，判断它是否为素数，如果是素数，则输出n，并用计数器变量count来记录已经输出的素数个数，当count达到5的倍数时，输出一个换行符，开始下一行的输出。

下面是具体代码实现：


#include <iostream>
using namespace std;
bool isPrime(int n)
{
  if (n <= 1)
  
    return false;
  
  for (int i = 2; i * i <= n; i++)
  {
    if (n % i == 0)
    
      return false;
    
  }
  return true;
}
int main()
{
  int count = 0;
  for (int i = 100; i <= 200; i++)
  {
    if (isPrime(i))
    {
      cout << i << " ";
      count++;
      if (count % 5 == 0)
      
        cout << endl;
      
    }
  }
  return 0;
}

运行代码将输出结果为：

101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

从输出结果中可以看出，程序正确地输出了100到200之间的全部素数，并每行输出五个。这样的程序虽然简单，但也很有用，能够提高我们对编程的理解和掌握。

上一篇: idea打包java可执行jar包

下一篇: 如何定义C++对象数组

评论区

()

相似文章