简单题
#include using namespace std; void prime(int a) { if(a==1)
cout<<"not prime"; else if(a==2||a==3) cout<<"prime"; else
for(int i=2;i<=a/2;i++) { if(a%i==0) { cout<<"not prime";
break; } else if(i==a/2) cout<<"prime"; } } int main() { int n;
cin>>n; prime(n); return 0; }