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 votes170 views1 answer
How to use winmain function
C++
0 vote146 views1 answer
Clear qlayout
C++
0 vote149 views1 answer
C++ freecodecamp course 10 hours youtube
C++
0 vote152 views1 answer
Remove decimal c++
C++
8 votes142 views3 answers
C++ check substring
C++
0 vote156 views1 answer
Cpp mutex
C++
2 votes158 views1 answer
Ue4 cpp OnHit
C++
66 votes180 views8 answers
Dogecoin price
C++
0 vote174 views1 answer
Vector of strings initialization c++
C++
2 votes144 views3 answers
C++ lambda
C++