//Prime numbers
#include <iostream>
using namespace std;
int main() {
// your code goes here
int num,flag=0;
cout<<"Enter the desired number\n";
cin>>num;
for(int i=2;i<num;i++)
{
if(num%i==0)
{
flag=1;
break;
}
}
if(flag==1)
cout<<"Number is not prime\n";
else
cout<<"Number is prime";
return 0;
}
Ly9QcmltZSBudW1iZXJzCiNpbmNsdWRlIDxpb3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IG51bSxmbGFnPTA7Cgljb3V0PDwiRW50ZXIgdGhlIGRlc2lyZWQgbnVtYmVyXG4iOwoJY2luPj5udW07Cglmb3IoaW50IGk9MjtpPG51bTtpKyspCgl7CgkJaWYobnVtJWk9PTApCgkJewoJCQlmbGFnPTE7CgkJYnJlYWs7CgkJfQoJfQoJaWYoZmxhZz09MSkKCWNvdXQ8PCJOdW1iZXIgaXMgbm90IHByaW1lXG4iOwoJZWxzZQoJY291dDw8Ik51bWJlciBpcyBwcmltZSI7CgkKCQoJCglyZXR1cm4gMDsKfQ==