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 vote194 views1 answer
Result += a +b in c++ meaning
C++
0 vote185 views1 answer
C++ expected an identifier
C++
2 votes186 views1 answer
Time delay in c++
C++
0 vote198 views1 answer
How to get the time in c++ as string
C++
-2 votes168 views1 answer
Computer vision libraries C++
C++
1 vote240 views1 answer
How to iterate throguh a string in c++
C++
0 vote197 views1 answer
Changing key bindings in visual code not working
C++
0 vote174 views3 answers
C to c++ online converter
C++
-1 vote191 views1 answer
How to rename a file in cpp
C++
104 votes250 views6 answers
Convert int to string c++
C++