Question

I need help with this exercise. Thank you for your help

Language is C++

6. Write a program that prompts the user to input a positive integer. It should then output a message indicating whether the number is a prime number. (Note: An even number is prime if it is 2. An odd inte- ger is prime if it is not divisible by any odd integer less than or equal to the square root of the number.)

Answer 1

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
int n;
cout << "Enter a positive integer: ";
cin >> n;//Input from the user
  
   bool isPrime = true;//Let's assume the number is prime
  
for(int i = 2; i <= sqrt(n); i++)//Loop till square root of n
{
   if(n % i == 0)//If n is divisible by i then it is not prime
       isPrime = false;
   }
  
if(isPrime)//If n is prime
   cout << n << " is a prime number" << endl;
else
   cout << n << " is not a prime number" << endl;
  
   return 0;
}

OUTPUTS: