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 vote262 views1 answer
Inverse lerp c++
C++
0 vote226 views1 answer
Udo apt install dotnet-sdk-5 permission denied
C++
0 vote226 views1 answer
Initialize many variablles c++
C++
2 votes202 views2 answers
C++ typedef array
C++
1 vote213 views1 answer
Naive pattern matching algorithm
C++
1 vote218 views1 answer
How to get mouse position on window sfm;
C++
0 vote232 views1 answer
C++ compare time
C++
0 vote200 views7 answers
C++ to c converter tool
C++
0 vote222 views1 answer
Mingw32/bin/ld.exe: C:\Users\mfrom\AppData\Local\Temp\ccSKcRks.o:PizzaPi.cpp:(.text$_ZN5PizzaC2Ev[__ZN5PizzaC2Ev]+0xa): undefined reference to `vtable for Pizza' collect2.exe: error: ld returned 1 exit status
C++
0 vote216 views1 answer
C++ cin accept only numbers
C++