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

1 vote133 views1 answer
Cpp executing without console
C++
-3 votes135 views1 answer
Cpp code for array sorting
C++
0 vote122 views1 answer
C++ print number not in scientific notation
C++
3 votes144 views1 answer
Infinite loop c++
C++
1 vote147 views1 answer
Detect cycle in an undirected graph
C++
0 vote133 views1 answer
\frac{2}{5}MR^2 typed in c++
C++
0 vote117 views1 answer
End vs cend in cpp
C++
0 vote157 views1 answer
Lexene token pairs of java codes
C++
0 vote127 views1 answer
C++ define array with values
C++
0 vote234 views1 answer
Esp8266 wifi.localip() to string
C++