#include <cstdlib>
#include <iostream>
using namespace std;
int main( )
{
int n; //brojot sto se vnesuva
int k; //kandidat za delitel
cout << "vnesi go brojot n(n>1): " ;
cin >> n;
if ( n: 2 == 0 && n: = 2 ) //(1)
{
cout << "Brojot ne e prost:\n " ;
}
else //(2)
{
k= 3 //prviot kandidat za delitel e brojot 3
while ( k <= n/ 2 ) //dodeka kandidatot e pomal od n/2
{
if ( n: k== 0 ) //prasuvame dali toj broj e delitel na brojot n
{
cout << "brojot e prost:\n " ;
//ako e, pecatime deka n ne e prost broj
break ; // i go prekinuvame ciklusot
}
k= k+ 2
//inaku sledniot kandidat za delitel e sledniot neparen broj
}
if ( k> n/ 2 )
//ako ciklusot ne e prekinat so naredbata reak, brojot ne e prost
cout << "Brojot e prost:\n " ;
}
system ( "PAUSE" ) ;
return 0 ;
I2luY2x1ZGUgPGNzdGRsaWI+CiNpbmNsdWRlIDxpb3N0cmVhbT4KIHVzaW5nIG5hbWVzcGFjZSBzdGQ7CiBpbnQgbWFpbigpCiB7CiAJaW50IG47ICAvL2Jyb2pvdCBzdG8gc2Ugdm5lc3V2YSAKIAlpbnQgazsgIC8va2FuZGlkYXQgemEgZGVsaXRlbAogCWNvdXQ8PCJ2bmVzaSBnbyBicm9qb3QgbihuPjEpOiAiOwogCWNpbj4+bjsKIAlpZihuOjI9PTAgJiYgbjo9MikgIC8vKDEpCiAJewogCQljb3V0PDwiQnJvam90IG5lIGUgcHJvc3Q6XG4iOwogCX0KIGVsc2UgICAgICAvLygyKQogewogCWs9MyAgLy9wcnZpb3Qga2FuZGlkYXQgemEgZGVsaXRlbCBlIGJyb2pvdCAzCiAJd2hpbGUoayA8PSBuLzIpICAvL2RvZGVrYSBrYW5kaWRhdG90IGUgcG9tYWwgb2Qgbi8yCiAJewogCQlpZiggIG46az09MCkgIC8vcHJhc3V2YW1lIGRhbGkgdG9qIGJyb2ogZSBkZWxpdGVsIG5hIGJyb2pvdCBuCiAJCXsKIAkJCWNvdXQ8PCJicm9qb3QgZSBwcm9zdDpcbiI7CiAJCQkvL2FrbyBlLCBwZWNhdGltZSBkZWthIG4gbmUgZSBwcm9zdCBicm9qCiAJCQlicmVhazsgLy8gaSBnbyBwcmVraW51dmFtZSBjaWtsdXNvdAogCQl9CiAJCWs9aysyCiAJCS8vaW5ha3Ugc2xlZG5pb3Qga2FuZGlkYXQgemEgZGVsaXRlbCBlIHNsZWRuaW90IG5lcGFyZW4gYnJvagogCQl9CiAJCWlmKGs+bi8yKQogCQkvL2FrbyBjaWtsdXNvdCBuZSBlIHByZWtpbmF0IHNvIG5hcmVkYmF0YSAgcmVhaywgYnJvam90IG5lIGUgcHJvc3QKIAkJICBjb3V0PDwiQnJvam90IGUgcHJvc3Q6XG4iOwogfQogc3lzdGVtICgiUEFVU0UiKTsKIHJldHVybiAwOw==