21xrx.com
2024-11-05 14:38:21 Tuesday
登录
文章检索 我的文章 写文章
C++程序:输出1到100的素数
2023-07-04 19:48:43 深夜i     --     --
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++开发人员应该能够快速编写出这样的程序。

  
  

评论区

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