如何判断一个数是否为素数

#include <iostream>#include<cmath>bool prime(int n){    int i,j;    for(i=2,j=int(sqrt(n));i<=j;i++)        if(n%i==0)return false;    return true;    }int main(){   using namespace std;    int n;    cout<<"请输入一个整数："<<endl;    cin>>n;    if(n<2)    {        cout<<"您输入的数字小于2."<<endl;        return 0;    }    if(n==2)cout<<"2是素数"<<endl;    else if(prime(n))        cout<<n<<"is a prime"<<endl;        }