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

0 vote137 views1 answer
Cpp function that returns two arguments
C++
3 votes188 views3 answers
Map in cpp
C++
2 votes231 views2 answers
Cannot open include file:
C++
1 vote181 views1 answer
Copy a part of a vector in another in c++
C++
0 vote277 views1 answer
C++ generate a random letter
C++
1 vote225 views2 answers
C++ inherit from class template
C++
1 vote179 views1 answer
How to get a letter from the user c++ string
C++
0 vote205 views1 answer
What is "\0" character in c++
C++
0 vote221 views1 answer
How to traverse through vector pair
C++
2 votes182 views4 answers
Input 2d vector c++
C++