# include<iostream> #include<cmath> using namespace std; bool sushu(int n) { if(n==1) return false; for(int i=2;i<=sqrt(n);i++) if(n%i==0) return false; return true; } int main(){ int n; cin>>n; if(sushu(n)) cout<<"是素数"; else cout<<"不是素数"; return 0; }