Ответ:

#include <iostream>

#include <math.h>

using namespace std;

int main(){

   setlocale(LC_CTYPE, "");

   int n;

   cin >> n;

   if(n == 2){

       cout << "Простое";

       return 0;

   }

   for(int i = 2; i < sqrt(n) + 1; i++)

       if(n % i == 0){

           cout << "Не простое";

           return 0;

       }

   cout << "Простое";

   return 0;

}

Объяснение: