Check prime cpp gfg

bool isPrime(int s){
   if(s <= 1) return false;
   if(s == 2) return true;
   for(int i = 2; i * i <= s; i++) {
       if(s % i== 0) return false;
   }
   return true;
}

Fast way to check if a number is prime C++

//O(sqrt(n))
bool isPrime(int num){
    if(num <= 1) return false;
    for(int i = 2; i <= sqrt(num); i++){
          if(num % i == 0) return false;
    }
    return true;
}

-1

Source: stackoverflow.com

Similar codes

2 votes249 views2 answers
C++ random number between 1 and 10
C++
-1 vote255 views1 answer
Fast way to check if a number is prime C++
C++
0 vote270 views1 answer
Add for input output file in c/c++
C++
0 vote252 views1 answer
Static_cast c++
C++
0 vote284 views1 answer
C++ allocate and free dynamic 2d array
C++
0 vote244 views1 answer
C++ hide credentials
C++
0 vote241 views1 answer
Cout.flush() in c++
C++
1 vote262 views1 answer
Preorder
C++
2 votes252 views1 answer
Check gpu usage jetson nano
C++
92 votes424 views6 answers
String reverse
C++