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 vote272 views1 answer
Prevent getting data from data-tooltip-content tippyjs
C++
11 votes267 views1 answer
Inserting at start in vector c++
C++
0 vote272 views1 answer
Emplace vs push c++
C++
0 vote306 views2 answers
Float to byte array and back c++ with memcpy command
C++
0 vote349 views1 answer
How to convert int to FString c++ ue4
C++
0 vote270 views2 answers
Number triangle c++
C++
15 votes261 views2 answers
Calculate factorial
C++
0 vote282 views1 answer
C++ how to skip the last element of vector
C++
1 vote267 views1 answer
Shared_ptr header file
C++
2 votes263 views1 answer
How to find typein c++
C++