21xrx.com
2024-11-05 14:43:00 Tuesday
登录
文章检索 我的文章 写文章
C++程序:输出所有素数
2023-07-02 17:25:01 深夜i     --     --
C++ 程序 输出 素数

素数指的是只能被1和自身整除的正整数,如2、3、5、7、11等。在C++语言中,我们可以编写一个程序来输出所有的素数。下面是具体实现过程:

1. 首先需要定义一个变量来表示要判断的数n,同时初始化为2;

2. 之后我们建立一个while循环,它将一直运行直到n达到我们所需要的范围;

3. 在循环体内部,我们判断n是否是素数。具体方法是建立一个for循环,用2至n-1的每个自然数进行取模运算。如果存在除了1和n本身外的整数能够整除n,那么说明n不是素数,需要执行break语句跳出循环;

4. 如果程序能够顺利通过循环,那么说明n是一个素数,将它输出到屏幕上;

5. 最后,我们将n递增1,执行下一轮的循环。

下面是具体代码实现:


#include <iostream>

using namespace std;

int main()

{

  int n = 2; // 定义要判断的数n,初始值为2

  while(n <= 100) // 建立while循环

  {

    int i;

    for(i = 2; i < n; i++) // 建立for循环,判断n是否为素数

    {

      if(n % i == 0) // 如果n能够整除2至n-1之间的任意一个自然数,那么n不是素数

      

        break;

      

    }

    if(i == n) // 如果循环能够顺利执行完,说明n是素数,将它输出到屏幕上

    

      cout << n << " ";

    

    n++; // 递增n,执行下一轮循环

  }

  return 0;

}

运行程序后,我们就能够在屏幕上看到输出的所有素数了!

  
  

评论区

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