21xrx.com
2025-04-05 21:08:45 Saturday
文章检索 我的文章 写文章
C++程序：输出1到100的素数
2023-07-04 19:48:43 深夜i     46     0
C++ 程序 输出 素数 1-100

C++是一种高级编程语言，被广泛应用于计算机科学和工程领域。在C++中，我们可以使用编程技巧来解决各种计算问题。其中，输出1到100的素数是一种经典的编程练习，今天我们一起来看一下如何在C++中实现这个任务。

素数指的是只能被1和自身整除的正整数。例如，2、3、5、7等都是素数。我们可以使用循环和条件语句来计算1到100之间的所有素数。下面是一个C++程序，该程序输出1到100之间的素数。

#include <iostream>
using namespace std;
int main()
{
  int i, j, flag;
  
  cout << "Prime numbers between 1 and 100 are: " << endl;
  
  for (i = 2; i <= 100; i++)
  {
    flag = 0;
    
    for (j = 2; j <= i/2; j++)
    {
      if (i % j == 0)
      
        flag = 1;
        break;
      
    }
    
    if (flag == 0 && i > 1)
    
      cout << i << " ";
    
  }
  
  return 0;
}

该程序首先定义了三个整数变量i、j和flag。其中i是循环计数器，j是检验变量，而flag用来标记是否为素数。程序然后在屏幕上输出“Prime numbers between 1 and 100 are:”的字样。接着，使用一个循环从2到100遍历所有整数。在循环中，我们假设当前数为素数，将flag标记设为0。然后，使用另一个循环从2到当前数的一半，检验该数是否为素数。如果能被整除，则将flag标记设为1，并立即退出循环。最后，如果当前数为素数且大于1，则将其输出到屏幕上。

运行该程序，可以得到以下输出：

Prime numbers between 1 and 100 are:
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

在C++中输出1到100之间的素数实际上并不难，只需要通过嵌套循环和条件判断语句，判断每一个数是否为素数即可。因此，熟练的C++开发人员应该能够快速编写出这样的程序。

  
  

评论区