#include<bits/stdc++.h>
      using namespace std;
      bool isPrime(int n){
          // 0 and 1 are not prime numbers
          // negative numbers are not prime
          if (n <= 1)
              return false;
          // special case as 2 is the only even number that is prime
          else if (n == 2)
              return true;
          // Check if n is a multiple of 2 thus all these won't be prime
          else if (n % 2 == 0)
              return false;
          // If not, then just check the odds
          for (int i = 3; i <= sqrt(n); i += 2)
          {
              if (n % i == 0)
                  return false;
          }
          return true;
      }
      int main() {
          int n = 29;
          if (isPrime(n))
              cout << n << " is a Prime Number";
          else
              cout << n << " is not a Prime Number";
          return 0;
      }
      
      Cpp language logo

      krta

      0 Comments

        Add Comment

        Log in to add a comment

        Codiga - All rights reserved 2022.