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

4 votes317 views3 answers
Static
C++
-1 vote342 views1 answer
Arrays left rotation hackerrank solution
C++
1 vote327 views1 answer
Qt rotate qimage
C++
11 votes261 views2 answers
Get data type of variable c++
C++
0 vote309 views1 answer
Sinh to hop c++
C++
0 vote288 views1 answer
Number of nodes of bst cpp
C++
1 vote320 views1 answer
Chrono start time in c++
C++
3 votes305 views1 answer
What language was c+ written in
C++
1 vote312 views1 answer
Matrix layout in C++
C++
1 vote336 views1 answer
Print linked list recursively c++
C++