21xrx.com
2024-12-22 23:57:06 Sunday
登录
文章检索 我的文章 写文章
C++输出100以内的素数
2023-07-03 03:19:23 深夜i     --     --
C++ 输出 100 素数

C++是一种常用的编程语言,它在很多方面都有着优异的性能表现,特别是在数学计算和算法方面。本篇文章就将介绍如何使用C++编程语言输出100以内的素数。

首先,我们需要明确什么是素数。素数是指只能被1和本身整除,不能被其他数整除的正整数。例如2、3、5、7、11等都是素数。

接下来就开始编写代码了。我们可以使用一个for循环来遍历1到100的所有数字,然后在循环体内判断该数字是否为素数。如果是素数,则输出该数字。代码如下:


#include <iostream>

using namespace std;

int main() {

  for(int i=2; i<=100; i++) {

    bool flag = true; // 是否为素数的标志

    for(int j=2; j<i; j++) {

      if(i % j == 0)

        flag = false;

        break;

      

    }

    if(flag)

      cout << i << " ";

    

  }

  return 0;

}

在上述代码中,我们定义了一个布尔变量flag来表示数字i是否为素数。然后使用另一个for循环来遍历2到i-1之间的所有数字,如果i能够被其中任何一个数字整除,则说明i不是素数,将flag标志设置为false,并跳出循环。如果在循环结束之后flag仍然为true,则说明i是素数,将其输出即可。

通过上面的代码,我们就可以输出100以内的素数。当然,如果你需要输出更大范围内的素数,只需要将100改为相应的数值即可。

  
  

评论区

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