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