#include<bits/stdc++.h> using namespace std; int main(){ int i,a; cin>>a; bool flag; flag=true; for( i=2;i<a;i++){ if(a%i==0){ flag=false; break; } } if(flag==true) cout<<"是素数"<<endl; else cout<<"不是素数"<<endl; return 0; }