C++程序输出3到100的素数 |21xrx.com

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函数进行判断，然后在主函数中使用循环输出即可。这里介绍的代码只是一个简单的示例，还有很多其他的方法和算法可以用来判断素数，读者可以自行探索和学习。

上一篇: idea打包java可执行jar包

下一篇: C++格式化输入输出函数详解

评论区

()

相似文章