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 vote102 views1 answer
C++ random number 0 to 1
C++
0 vote100 views1 answer
How to print an array in cpp in single line
C++
0 vote121 views1 answer
How to write int variable c++
C++
0 vote118 views1 answer
Get the absolute path of a boost filePath as a string
C++
0 vote105 views1 answer
Min element in stl c++
C++
0 vote113 views1 answer
How to change the type of something in c++
C++
0 vote107 views1 answer
Iterate const vector
C++
1 vote100 views1 answer
C++ evaluate expression
C++
0 vote112 views1 answer
Int a=0; int b=30;
C++
7 votes138 views2 answers
Qt int to string
C++