21xrx.com
2025-04-14 15:18:08 Monday
文章检索 我的文章 写文章
C++实现:输出100以内的素数,每行5个
2023-06-30 11:55:39 深夜i     30     0
C++ 素数 输出 100 每行5个

C++是一种功能丰富而又广泛使用的编程语言,可以用来实现各种各样的程序。其中一个常见的任务是找到并输出一定范围内的素数。这篇文章将介绍如何使用C++来输出100以内的素数,并且每行输出5个。

首先,需要用一个循环来遍历1到100之间的所有数字。然后,需要用另一个循环来检查每个数字是否为素数。一个数是否为素数的判断方法是检查它是否可以被除了1和它本身之外的任何数整除。如果不能被整除,则它是素数。

下面是实现这个程序的代码:

#include <iostream>
using namespace std;
int main() {
  int count = 0// 记录每行已输出的素数个数
  for (int num = 2; num <= 100; num++) { // 遍历1到100之间的所有数字
    bool isPrime = true// 标记是否为素数
    for (int i = 2; i < num; i++) { // 检查num是否为素数
      if (num % i == 0)
        isPrime = false;
        break;
      
    }
    if (isPrime) { // 如果是素数就输出
      cout << num << " ";
      count++;
      if (count == 5)  // 每行输出5个素数
        cout << endl;
        count = 0;
      
    }
  }
  return 0;
}

在这段代码中,我们首先定义了一个计数器变量`count`,用于记录每行已输出的素数个数。然后,外层循环遍历了1到100之间的所有数字。在内层循环中,每个数字都被检查是否为素数。如果是素数,它就被输出,并且计数器变量`count`被增加。如果计数器变量`count`达到5,表示已经输出了5个素数,就在控制台上输出一个换行符,并将计数器变量`count`重置为0。

通过这段代码,我们可以用C++来实现输出100以内的素数,每行输出5个。这也展示了C++语言强大而灵活的功能。

  
  

评论区