21xrx.com
2025-04-11 08:39:34 Friday
文章检索 我的文章 写文章
C++程序:输出所有素数
2023-07-02 17:25:01 深夜i     56     0
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;
}

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

  
  

评论区

请求出错了