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

3 votes54 views1 answer
Rapidjson parse
C++
0 vote110 views1 answer
Electricity billing system project in c++
C++
0 vote104 views1 answer
How to find total numbe of distinct characters in a string in c
C++
0 vote129 views2 answers
Dynamic memory allocation c++
C++
0 vote92 views1 answer
Idnefier endl in undefince
C++
0 vote139 views1 answer
Statement that causes a function to end in c++
C++
0 vote98 views2 answers
C++ how to read from a file
C++
0 vote94 views1 answer
Convert GLFWwindow* to IntPtr
C++
0 vote105 views1 answer
C++ first index 0 or 1
C++
0 vote113 views1 answer
Cin does not wait for input
C++