21xrx.com
2024-12-22 20:15:14 Sunday
登录
文章检索 我的文章 写文章
C++程序输出3到100的素数
2023-07-07 08:05:23 深夜i     --     --
C++ 程序 输出 素数 3-100

素数是仅能被1和它本身整除的正整数,它在数学和计算机科学领域都有着重要的应用。在计算机编程中,要输出一定范围内的素数是一个常见的任务。在C++程序中,我们可以使用以下的代码来输出3到100之间的素数。


#include <iostream>

using namespace std;

bool is_prime(int n)

{

  if (n < 2)

  

    return false;

  

  for (int i = 2; i <= n / 2; i++)

  {

    if (n % i == 0)

    

      return false;

    

  }

  return true;

}

int main()

{

  for (int i = 3; i <= 100; i++)

  {

    if (is_prime(i))

    

      cout << i << " ";

    

  }

  cout << endl;

  return 0;

}

代码中使用了一个名为is_prime的函数,用来判断一个数是否为素数。如果一个数小于2,则不是素数。否则,从2开始到该数的一半,判断该数是否能被这些数整除,如果能,则不是素数。如果不能被整除,则是素数。在主函数中使用for循环输出3到100之间的素数即可。

在运行程序后,可以得到如下的输出结果:


3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

这就是3到100之间的所有素数。

总之,在C++中,要输出一个范围内的素数,我们可以使用is_prime函数进行判断,然后在主函数中使用循环输出即可。这里介绍的代码只是一个简单的示例,还有很多其他的方法和算法可以用来判断素数,读者可以自行探索和学习。

  
  

评论区

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