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

5 votes139 views1 answer
All library in c++
C++
0 vote128 views1 answer
Qt asynchronous HTTP request
C++
0 vote124 views1 answer
Lambda function qt connect
C++
0 vote128 views1 answer
C++ code 2d block
C++
1 vote121 views1 answer
C++ for loop multiple variables
C++
0 vote126 views1 answer
Double array size c++
C++
2 votes124 views1 answer
Who to include a library c++
C++
2 votes122 views1 answer
Set was not declared in this scope
C++
5 votes87 views2 answers
Variables in c++
C++
3 votes125 views1 answer
Delete one specific character in string C++
C++