方法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));
}