#include<bits/stdc++.h>

using namespace std;

int isPrimeNumber(int n){

if(n<2) {

return 0;

}

int i;

for (int i=2;i<=sqrt(n);i++){

if(n%i ==0){

return 0;}}

return 1;}

int main(){

int n;

cin>>n;

if(isPrimeNumber(n)){

cout<<n<<"co la so nguyen to";

}else{ cout<<n<<"khong la so nguyen to";

}return 0;}

#cap:nothing

#include<iostream>

#include<cmath>

bool is_snt(int n)

{

      if(n<2) return false;

      for(int i = 2 ; i <= sqrt(n) ; i++) if(n%i==0) return false;

      // kiểm tra đến căn 2 của n là được rồi

      return true;

}

int main()

{

      int n;

      std::cin>>n;

      if(is_snt(n)) std::cout<<n<<" la so nguyen to";

      else std::cout<<n<<" khong la so nguyen to";

       return 0;

}

`~phudzz~`