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

14 votes172 views4 answers
Position of max element in vector c++
C++
1 vote168 views1 answer
Swap using Function template in c++
C++
22 votes339 views2 answers
DateFormat in Flutter
C++
0 vote206 views1 answer
C++ preprocessor commands
C++
0 vote168 views1 answer
C++ find with predicat
C++
10 votes189 views2 answers
2d vector c++ declaration
C++
4 votes184 views2 answers
How to hide the console c++
C++
0 vote166 views1 answer
C++ error missing terminating character
C++
0 vote197 views1 answer
Expresiones regulares español
C++
5 votes176 views3 answers
Remove space in string c++
C++