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

17 votes207 views1 answer
Input a string in c++
C++
2 votes209 views4 answers
Substring in c++
C++
1 vote240 views1 answer
Ray sphere intersection equation
C++
3 votes235 views8 answers
Yeet
C++
1 vote225 views1 answer
C++ 20 struct initialization
C++
0 vote214 views1 answer
Bit c++
C++
0 vote229 views1 answer
Cpp tutorial
C++
8 votes204 views6 answers
C++ while loop
C++
9 votes215 views1 answer
C++ code to print hello world
C++
0 vote210 views1 answer
Currency Converter c++
C++