Skip to main content

C++ = Code to check number is a prime or not. If not find the nearest prime number.

Code: 
#include <iostream>
using namespace std;
bool prime(int n)
{
if (n<=1)
{
return false;
}

       for (int i=2;i<=n/2;i++)
   {
      if (n%i==0)
  {
  return false;
  }
   }    
    return true;
}

int nearest(int n)
{
for (int i=n-1;i>=2;i--)
{
if (prime(i))
{
return i;
}
}
return 0;
}

int main ()
{
int number;
cout<<"Enter any number : ";
cin>>number;
if (prime(number))
{
cout<<"The number is prime. "<<endl;
}
    else
    {
    cout<<"The entered number is compositive."<<endl;
    cout<<"The nearest prime number will be "<<nearest(number)<<endl;
}

}
Result:



Comments

Post a Comment

Popular posts from this blog

C++ = Code for checking any digit palindrome number

Code no: 1 = Using only main function to perform task. #include <iostream> using namespace std; int main() { int number,original,digit,reverse=0; cout<<"Enter any number : "; cin>>number; original=number; while (number!=0) { digit=number%10; reverse=(reverse*10)+digit; number=number/10; } if (original==reverse) { cout<<"This "<<original<<" is Palindrome number."; } else { cout<<"The "<<original<<" is not Palindrome number."; } } Result: Code no: 2 = Using two functions to perform same task. #include <iostream> using namespace std; int isprime(int num) { int digit=0,reverse=0; while (num!=0) { digit=num%10; reverse=(reverse*10)+digit;  num/=10; } return reverse; } int main() { int num; cout<<"Enter any digit to find its sum = "; cin>>num;          int original=num;          if (i...
Post a Comment
Read more

C++ = Code to check number wheater it is prime or not.

Code no 1= Without any other function with using another function. #include <iostream> using namespace std; int main() { int number; bool prime=true; cout<<"Enter any number : "; cin>>number; if (number<=1) { prime=false; } else { for (int i=2;i<number;i++) { if (number%i==0) { prime=false; break; } } } if (prime) { cout<<"The number is a prime number."<<endl; } else { cout<<"The number is not a prime number."<<endl; } } Code no: 2= With using another function #include <iostream> #include <cmath> using namespace std; bool prime(int n) { if (n<=1) { return false; } for (int i=2;i<n/2;i++) { if (n%i==0) { return false; } } return true; } int main() { int number; cout<<"Enter any number : "; cin>>number; if (prime(number)) { cout<<"The numbe...
Post a Comment
Read more