Question

If a number is the only number between a prime number and a square number it is beprisque.

Write a C++ program that that asks to the user to check to see if the number entered is beprisque or not. Check for numbers between 1 and 10000 only. The first 10 beprisque numbers are: 1, 2, 3, 8,

10, 24, 48, 80, 82, 168.

The values must not be hardcoded. A user defined function must be used. Refer to the sample output below.

Sample Runs:

Enter a number: 24

24 is a beprisque number.

Enter a number: 300

300 is not a beprisque number.

Answer 1

C++ code of the above question is given below

#include<iostream>
using namespace std;
//function defination
int beprisque(int n)
{ int x,y,p=0,q=0,i,j;

if(n>=1&&n<=10000)
{  
   x=n-1;
   y=n+1;
//prime number check logic
   for( i=2;i<=x;i++){
   if(x%i==0)
   break;
   }
   if(i==x)
   p=1;
//square number check logic
   for(j=0;j<=y/2;j++)
   {
   if(y==j*j)
   q=1;
   }
}
else
   cout<<"please enter a number between 1-10000"<<endl;

   if(p==1 && q==1 || n==1 || n==2)
   return 1;
   else
   return 0;

}
//driver code
int main()
{
   int num,x;
   cout<<"enter a number between 1-10000"<<endl;
   cin>>num;
x=beprisque(num); //function call
   if(x==1)
   cout<<num<<"is a beprisque number";
   else
   cout<<num<<"is not a beprisque number";
}

screen shot of the above program is given below

result of the above program is given below