求一个大于2的整数n是否为素数

方法1的时间复杂度为O(n)

bool isPrime1(int n){
    for(int i=2;i<n;i++){
        if(n%i!=0)
            return false;

    }
    return true;
}

 void main(){
    int n=5;
     printf("%d\n",isPrime1(n));

}

方法2的时间复杂度为O()

 bool isPrime2(int n){
     for(int i=2;i< =(int) sqrt(n);i++){
         if(n%i!=0)
             return false;

     }
     return true;
 }

 void main(){
    int n=5;
     printf("%d\n",isPrime2(n));

}