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 votes218 views1 answer
Unity failed to load window layout
C++
0 vote164 views1 answer
Max element in an array with the index in c++
C++
0 vote137 views1 answer
Properties of loop in c++ and how it works
C++
0 vote180 views1 answer
Hello world in c/++
C++
0 vote191 views1 answer
Fabs c c++
C++
2 votes169 views2 answers
Cpp split string by space
C++
0 vote178 views1 answer
C++ set comparator
C++
1 vote193 views2 answers
Scope resolution operator in c++
C++
19 votes170 views1 answer
File objects in c++
C++
0 vote798 views1 answer
C++ string erase all occurrences
C++