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 vote120 views1 answer
C++ shift array to the right
C++
1 vote143 views1 answer
Get current date in c++
C++
2 votes125 views1 answer
Runtime Error: Runtime ErrorBad memory access (SIGBUS)
C++
1 vote139 views1 answer
Eosio parse string
C++
0 vote134 views1 answer
C is widely used for systems-level software and embedded systems development.
C++
0 vote150 views2 answers
Stack data structure c++
C++
0 vote145 views1 answer
How to do if command in c++
C++
15 votes198 views6 answers
Factorial
C++
0 vote135 views1 answer
Fenwick tree
C++
0 vote136 views1 answer
What is the default include path in ubuntu c++
C++