21xrx.com
2024-11-05 14:40:47 Tuesday
登录
文章检索 我的文章 写文章
C++求300以内的素数,每行输出8个数左对齐
2023-07-04 13:39:31 深夜i     --     --
C++ 300以内 素数 每行输出8个数 左对齐

在计算机编程中,寻找素数是一项基础而重要的任务。为了让大家了解如何在C++语言中寻找300以内的素数,本文从实现方法、代码编写和结果输出三个方面进行介绍。

首先,我们可以使用暴力枚举法进行素数查找。具体实现方法是,我们从2开始遍历所有数字,如果该数字能够被2到该数字之间的任意一个数整除,则说明该数字不是素数。反之,则该数字是素数,我们将其输出到控制台上。

其次,我们需要编写C++程序来实现上述的算法。具体代码如下:


#include<iostream>

using namespace std;

int main()

{

  int count = 0;

  for(int i=2; i<=300; i++)

  {

    bool flag = true;

    for(int j=2; j<i; j++)

    {

      if(i % j == 0)

      

        flag = false;

        break;

      

    }

    if(flag)

    {

      count++;

      cout<<setw(5)<<i;

      if(count % 8 == 0)

      

        cout<<endl;

      

    }

  }

  return 0;

}

最后,我们需要在控制台上输出300以内的素数,每8个数换行输出,对齐并填充。使用C++中的setw函数可以指定每个输出数所占用的宽度,使用endl可以实现换行输出。最终结果如下所示:


  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 101 103 107 109 113 127 131

 137 139 149 151 157 163 167 173

 179 181 191 193 197 199 211 223

 227 229 233 239 241 251 257 263

 269 271 277 281 283 293 307

综上所述,计算机编程中求素数是一项基础而重要的任务,我们通过C++语言中的暴力枚举法实现了300以内素数的查找,并通过代码编写和输出结果进行了详细地介绍。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复
    相似文章