21xrx.com
2025-07-06 08:47:17 Sunday
登录
文章检索 我的文章 写文章
C++程序输出3到100的素数
2023-07-07 08:05:23 深夜i     16     0
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函数进行判断,然后在主函数中使用循环输出即可。这里介绍的代码只是一个简单的示例,还有很多其他的方法和算法可以用来判断素数,读者可以自行探索和学习。

  
  

评论区