برنامه ی تشخیص اعداد اول بین دو عدد یا بین فواصل(intervals) به زبان سی پلاس پلاس

gameover.blog.ir

#include<iostream>
using namespace std;
int check_prime(int num);
int main(){
   int n1,n2,i,flag;
   cout << "Enter two numbers(intervals): ";
   cin >> n1 >> n2;
   cout << "Prime numbers between " << n1 << " and " << n2 << " are: " << endl;
   for(i=n1+1;i<n2;++i)
   {
      flag=check_prime(i);
      if(flag==0)
         cout << i << endl;
   }
   return 0;
}
int check_prime(int num) /* User-defined function to check prime number*/
{
   int j,flag=0;
   for(j=2;j<=num/2;++j){
        if(num%j==0){
            flag=1;
            break;
        }
   }
   return flag;
}

Output

Enter two numbers(intervals): 10 30
Prime numbers between 10 and 30 are: 11 13 17 19 23 29