Taki program kiedyś napisałem :)
#include <iostream>
using namespace std;
int pomoc=0;
int main()
{
int n;
cout << "Podaj liczbe naturalna wieksza od 1: ";
cin >> n;
for(int i=2;i*i<=n;i++)
if(n%i==0)
{
cout << "Nie, nie jest to liczba pierwsza" << endl;
pomoc==1;
return 0;
}
if(pomoc==0)
{
cout << "Tak, jest to liczba pierwsza" << endl;
}
return 0;
}