Odpowiedź:
#include<iostream>
using namespace std;
bool pierwsza(int a)
{
if (a < 2)
return false;
for (int i = 2; i * i <= a; i++)
if (a % i == 0)
return false;
return true;
}
int main()
{
int a;
cout << "Podaj liczbe: ";
cin >> a;
if (pierwsza(a))
cout << "Liczba " << a << " jest pierwsza" << endl;
else
cout << "Liczba " << a << " nie jest pierwsza" << endl;
return 0;
}
Wyjaśnienie:
