-->




c++ program to find prime numbers in a given range

Leave a Comment
Cpp tutorial to find prime numbers between given range
  • Write a c++ program in which user will enter start and end of range in integer 
  • Program should display every prime number between range and at the end total number of prime numbers found in range.
  • Do the same program with separate function which receives two parameters for range calculate result and display output like first code
  • Use any C++ compiler codeBlocks Recommended
Cpp Tutorial covers the following concepts

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    int startNum,endNum;
    int found=0,count=0;
    cout<<"Enter Number START of Range:  ";
    cin>>startNum;
    cout<<"Enter Number END of Range:  ";
    cin>>endNum;
    for(int i=startNum;i<=endNum;i++)
       {
           for(int j=2;j<=sqrt(i);j++)
               {
               if(i%j==0)
                  count++;
               }
               if(count==0&&i!=1)
               { found++;
                 cout<<"Prime Number -> "<<i<<endl;
                 count=0;
               }
               count=0;
       }

 cout<<"Total Prime Number Between Range "<<startNum<<" to
 "<<endNum<<" = "<<found<<endl;
 return 1;
}

Output : range is 1 to 10
 cpp tutorial to find prime numbers in a given range




same Code with a function



#include<iostream>
#include<math.h>
using namespace std;
void calculatePrime(int startNum, int endNum);

int main()
{
    int startNum,endNum;
    cout<<"Enter Number START of Range:  ";
    cin>>startNum;
    cout<<"Enter Number END of Range:  ";
    cin>>endNum;

    calculatePrime(startNum,endNum);
 return 1;
}

void calculatePrime(int startNum, int endNum)
{      int found=0,count=0;


    for(int i=startNum;i<=endNum;i++)
       {
           for(int j=2;j<=sqrt(i);j++)
               {
               if(i%j==0)
                  count++;
               }
               if(count==0&&i!=1)
               { found++;
                 cout<<"Prime Number -> "<<i<<endl;
                 count=0;
               }
               count=0;
       }

 cout<<"Total Prime Number Between Range "<<startNum<<" to
        "<<endNum<<" = "<<found<<endl;

}

Another cpp Tutorial here To Find Prime Number 
Find more Example Here Cpp Tutorials

0 comments:

Post a Comment