C++

Prime Number

A prime number is a natural number greater than 1 that has no positive divisor other than 1 and itself.

A Composite number is a positive integer that has at least one positive integer other than one or itself. 

Check number entered is  Prime or Composite.

PROGRAM                                              OUTPUT

#include <iostream>
using namespace std;

int main (){
  int num,n,prime;
  cout<<"Enter a number";
  cin>>num;

  if(num <=1 ){
    cout<<"Not Prime or Composite";
  }
else {
    prime = 1;
    for(n=2;n<=num-1;n++){
      if(num%n == 0){
       prime = 0;
       }
    }
    if(prime ){
    cout<<"Prime Number "<<endl;
    }
     else{
       cout<<"Composite Number";
    } 
   }
return 0;
}
Case 1:


Enter a number: 23


Prime Number.


Case 2:


Enter a number: 33


Composite Number