判断素数

​ 简单题

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;
}