21xrx.com
2024-12-27 20:53:32 Friday
登录
文章检索 我的文章 写文章
C++代码:输出3到100之间的素数
2023-07-01 15:26:21 深夜i     --     --
C++ 代码 输出 素数 3到100

在计算机编程中,素数是一个非常常见的概念。素数是指只能被1和本身整除的正整数。在C++编程中,输出一段区间内的素数是一个很好的练习。

下面是一个输出3到100之间的素数的C++代码:

#include

using namespace std;

int main()

{

  int num;

  //循环检查每个数字是否为素数

  for(num=3; num<=100; num++)

  {

    int i;

    bool isPrime=true;

    //检查是否为素数

    for(i=2; i<=num/2; i++)

    {

      if(num%i==0)

        isPrime=false;

        break;

    }

    //输出素数

    if(isPrime)

      cout << num << " ";

  }

  return 0;

}

在这段程序中,我们使用了两个for循环来完成任务。外部循环用于检查3到100之间的每个数字是否为素数,这段代码的循环条件为num从3到100。

对于每个数字,内部循环用于检查该数字是否为素数。这段代码的循环条件为i从2到num/2。我们加入了num/2的限制来提高程序运行的效率。因为如果一个数字不能被2到它的一半之间的任何数字整除,那么它也一定不能被大于一半的数字整除。

如果一个数字是素数,我们将其输出。否则就继续循环,检查下一个数字是否为素数。

这段C++代码非常简单,但是它演示了如何使用循环检查一段区间内的素数,并输出这些数字。在C++编程中,这是一个非常基础的任务。如果你要成为一个合格的程序员,你需要熟练掌握这些基本的操作和语法。

  
  

评论区

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