C++实现素数打印 |21xrx.com

C++实现素数打印

2023-07-05 06:50:27 深夜i -- --

C++ 素数打印

素数是指只能被1和本身整除的数，这样的数被称为质数或素数。找到素数是一个经典的编程问题。在本文中，我们将探讨如何使用C++来实现素数打印。

在C++中，我们可以通过循环从2到给定数字来检查一个数字是否为素数。如果该数字不能被小于其自身的数字整除，则它是一个素数。以下是C++代码实现：


#include<iostream>
using namespace std;
bool isPrime(int n) {
  if(n<=1) return false;
  if(n<=3) return true;
  if(n%2==0 || n%3==0) return false;
  for(int i=5;i*i<=n;i+=6){
    if(n%i==0 || n%(i+2)==0) return false;
  }
  return true;
}
int main() {
  int start, end;
  cout<<"Enter start and end value: ";
  cin>>start>>end;
  cout<<"Prime numbers between "<<start<<" and "<<end<<" are: ";
  for(int i=start;i<=end;i++){
    if(isPrime(i))
      cout<<i<<" ";
    
  }
  return 0;
}

在上面的代码中，我们先定义了一个函数isPrime(n)，该函数接受一个整数参数n，并返回bool类型的结果，表示该数是否为素数。然后，在主函数中，我们要求用户输入一个起始数字和一个结束数字，然后使用循环检查在这两个范围内的每个整数是否为素数，并输出所有的素数。

在isPrime(n)函数中，我们首先排除一些不可能为素数的数字，例如小于等于1的数字，则不是素数；2和3是素数，4的倍数和3的倍数不是素数，则可以通过这个规律更快地筛选掉非素数；接着我们使用一个for循环来检查该数字是否可以被6的倍数加或减1的数整除。这个循环可以更快地找到素数。

在主函数中，我们将每个素数输出，如果没有素数，则不打印任何内容，程序结束。这里我们使用cout将结果打印到控制台。

总结一下，使用C++实现素数打印是一个很简单的任务，我们只需要检查每个数字是否为素数即可。上面给出的代码是一种可行的方式，但您可以根据需要进行修改和调整。

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

下一篇: C++编程语言教学

评论区

()

相似文章