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

37 votes428 views2 answers
Remove element by index from vector c++
C++
0 vote315 views1 answer
Can you assign a value to a deleted pointer
C++
-1 vote364 views2 answers
For c++
C++
17 votes355 views4 answers
How to reference a child gameobject unity
C++
7 votes351 views3 answers
C++ get data type
C++
0 vote331 views1 answer
Who made c++
C++
0 vote297 views1 answer
Recuva recovery software for pc with crack
C++
0 vote346 views1 answer
C++ construnctor
C++
35 votes374 views3 answers
How to write hello world in c++
C++
19 votes351 views5 answers
When kotlin
C++