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 vote246 views1 answer
Converting a for loop to a while loop C++
C++
3 votes329 views3 answers
Find last occurrence of character in string c++
C++
0 vote296 views1 answer
How to concatenate two vectors in c++
C++
-1 vote240 views1 answer
How to insert all values from one vector to another
C++
0 vote262 views1 answer
C++ error missing terminating character
C++
326 votes469 views3 answers
How to remove to an Array
C++
0 vote266 views1 answer
Number of characters in string
C++
0 vote323 views1 answer
C++ functions dynamic vector
C++
16 votes266 views3 answers
Count a character in a string c++
C++
5 votes277 views1 answer
Best clips recording software for cs go
C++