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

1 vote191 views1 answer
How to iterate throguh a string in c++
C++
1 vote167 views1 answer
Get the element at an index list c++
C++
1 vote195 views1 answer
Google test assert eq float
C++
0 vote132 views1 answer
Scss variable is not defined
C++
13 votes156 views27 answers
Cpp hello
C++
1 vote192 views1 answer
Add on screen debug message ue4
C++
1 vote176 views1 answer
Case label in c++
C++
1 vote192 views2 answers
C++ example
C++
0 vote191 views1 answer
Scan line in c++
C++
2 votes246 views1 answer
Cpp starting code
C++