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 vote251 views1 answer
C++ pointer to base class
C++
0 vote260 views1 answer
How to have a queue as a parameter in c++
C++
0 vote280 views1 answer
How to write a template c++
C++
1 vote285 views1 answer
C++ merge sort
C++
0 vote259 views1 answer
Bash script add another user
C++
-1 vote252 views1 answer
String array 2d c++
C++
1 vote267 views1 answer
Check if intent has extras
C++
0 vote286 views3 answers
How to make loop in c++
C++
3 votes261 views1 answer
Friend function in c++
C++
0 vote252 views6 answers
Python converter to c
C++