C++输出100以内的质数，每5个一行 |holyya.com

C++输出100以内的质数，每5个一行

2023-07-05 09:22:55 深夜i -- --

C++ 输出质数 100以内每5个一行

在计算机编程语言中，输出一定范围内的质数是一个经典的问题。在本文中，我们将使用C++编写一个程序，输出100以内的质数，每5个一行。

首先，我们需要知道什么是质数。质数是指除了1和自身以外，不能被其他数整除的正整数。例如，2、3、5、7、11等都是质数。因此，我们需要编写一个算法，判断给定的数是否是质数。

为了判断一个数是否是质数，我们可以使用“试除法”。具体来说，对于一个数N，如果存在一个数k，使N能够被k整除，那么N就不是质数。因此，我们只需要枚举2到N-1的每个数，判断N能否被它整除即可。

有了这个算法，我们就可以编写C++代码来输出100以内的质数了。具体来说，我们可以使用两个for循环，分别枚举2到100的每个数，判断它是否是质数，并输出符合条件的数。同时，我们可以用一个计数器变量count记录输出的数的个数，每当count达到5时，就换行输出下一行。

下面是完整的C++代码：


#include<iostream>
using namespace std;
int main()
{
  int count=0; // 初始化计数器
  for(int i=2;i<=100;i++) // 枚举2到100的每个数
  {
    int flag=1; // 初始化标记变量
    for(int j=2;j<i;j++) // 枚举2到i-1的每个数
    {
      if(i%j==0) // 如果i能被j整除
      
        flag=0; // 标记变量变为0
        break; // 退出循环
      
    }
    if(flag==1) // 如果i是质数
    {
      cout<<i<<" "; // 输出i
      count++; // 计数器加1
      if(count==5) // 如果输出了5个数
      
        cout<<endl; // 换行输出
        count=0; // 计数器清零
      
    }
  }
  cout<<endl; // 输出换行
  return 0; // 结束程序
}

运行程序之后，我们可以得到输出的结果：

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

可以看出，程序正确地输出了100以内的质数，每5个一行。这个问题看起来很简单，但却展示了算法和程序设计的基本思想，对于初学者来说是一个不错的练习题。

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

下一篇: C++实训总结-经验分享

评论区

()

相似文章