holyya.com
2025-09-05 01:48:34 Friday
登录
文章检索 我的文章 写文章
C++编写程序:输出100以内所有质数,每5个换行
2023-07-09 10:18:32 深夜i     --     --
C++ 程序 质数 100 换行

质数是指只能被1和本身整除的正整数。在C++编程中,可以通过循环和条件语句来判断一个数是否为质数,并输出100以内的所有质数。

以下是一个简单的程序示例:

#include

using namespace std;

int main()

{

  int count = 0;  //计数器,用于控制每5个数换行

  for (int i = 2; i <= 100; i++) //从2开始判断,最大到100

  {

    bool flag = true;  //用于判断是否为质数的标志位,初始值为true

    for (int j = 2; j < i; j++) //从2开始往后判断

    {

      if (i % j == 0) //如果可以整除,不是质数

        flag = false;  //标志位变为false

        break;  //跳出当前循环

    }

    if (flag)  //如果是质数

    {

      cout << i << "\t";  //输出该质数

      count++;  //计数器加1

      if (count % 5 == 0)  //每5个数输出一次换行符

        cout << endl;

    }

  }

  return 0;

}

在上述程序中,首先使用一个计数器count来控制每5个质数输出一次换行符,让输出结果更加清晰。然后,使用两层循环来判断每个数是否为质数。内层循环从2开始,一直到该数的前一个数,判断是否能被整除;如果能,就说明这不是一个质数,将标志位flag置为false,跳出当前内层循环;如果在内层循环中找不到能被整除的数,说明这是一个质数,将其输出,计数器加1,然后判断是否需要输出换行符。

运行上述程序,即可得到100以内所有的质数,每5个质数换一行输出。

  
  

评论区

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