C++输出两个数之间的素数 |21xrx.com

C++输出两个数之间的素数

2023-07-07 03:47:07 深夜i 17 0

C++ 输出两个数素数

在C++编程中，找出两个数之间的素数是一项非常常见的任务。素数是只能被1和它本身整除的正整数，因此找出两个数之间的素数需要进行一定的筛选与判断。

首先，我们需要定义一个函数来判断一个数是否为素数。代码如下：

bool isPrime(int num){
 if(num<=1) //小于等于1的数不是素数
  return false;
 
 for(int i=2;i<num;i++){
  if(num%i==0)即不是素数
   return false;
  
 }
 return true; //没有因子，即为素数
}

然后，我们需要在程序中输入两个数，再利用上述函数找出它们之间的所有素数。代码如下：

#include<iostream>
using namespace std;
bool isPrime(int num);
int main(){
 int num1,num2;
 cout<<"请输入两个正整数：";
 cin>>num1>>num2;
 cout<<num1<<"和"<<num2<<"之间的素数有："<<endl;
 for(int i=num1+1;i<num2;i++){
  if(isPrime(i))
   cout<<i<<" ";
  
 }
 return 0;
}
bool isPrime(int num){
 if(num<=1)
  return false;
 
 for(int i=2;i<num;i++){
  if(num%i==0)
   return false;
  
 }
 return true;
}

运行程序后，只需要输入两个正整数，程序即可输出它们之间的素数。例如，输入2和20，程序会输出：

2和20之间的素数有： 3 5 7 11 13 17 19

通过以上的程序代码，我们可以很方便地求出两个数之间的素数。在实际编程中，素数的判断和筛选是一个非常常用的技巧，也是理解C++算法和语言特性的重要一步。

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

下一篇: C++递归求解最小公倍数

评论区

相似文章