#include <iostream>
using namespace std;
int IsPrime(int n){
if (n % 2 == 0)
return n == 2;
int d = 3;
while (d * d <= n && n % d != 0)
d += 2;
return d * d > n;
}
signed main() {
setlocale(LC_ALL, "Rus");
int N;
cin >> N;
if (IsPrime(N))
cout << "Число является простым!";
else
cout << "Число не является простым!";
return 0;
#include <iostream>
using namespace std;
int IsPrime(int n){
if (n % 2 == 0)
return n == 2;
int d = 3;
while (d * d <= n && n % d != 0)
d += 2;
return d * d > n;
}
signed main() {
setlocale(LC_ALL, "Rus");
int N;
cin >> N;
if (IsPrime(N))
cout << "Число является простым!";
else
cout << "Число не является простым!";
return 0;
}