//Program finds weather entered number is prime or not
#include<iostream.h>
bool prime(int); // This function determines if a number is  prime or not
int main()
{
int number;char cont='y';
do
{
cout<<"Enter a number :"; cin>>number;
if (prime(number)) cout<<"The number is prime";
else cout<<"The number is not prime";
cout<<endl;
cout<<"Do you want to continue (y/n):";cin>>cont;
}while(cont=='y');
return 0;
}

bool prime(int a)
{
if(a<2) return false;
int n=2;
while(a%n!=0) n++;
if (n==a) return true;
else return false;
}