#include #include int is_prime(int n) { if( ! (n%2) ) return 0; int top = (int)sqrt(n); for(int j=3; j<=top; j+=2) { if( !(n%j) ) return 0; } return 1; } int main() { int vstup; for(;;) { scanf("%d\n", &vstup); if(vstup == 0) break; if( vstup == 1 || ((vstup > 3) && is_prime(vstup))) { printf("Kralovny lze umistit.\n"); } else { printf("Kralovny se nevejdou.\n"); } } return 0; }