如何判斷一個數是否爲素數

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