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 vote140 views1 answer
Fname from FString
C++
10 votes151 views3 answers
C++ int to char*
C++
3 votes105 views1 answer
2 dimensional array c++ loop
C++
1 vote159 views3 answers
Right shift in c++
C++
0 vote143 views1 answer
Javidx9 age
C++
1 vote149 views1 answer
How to easily trim a str in c++
C++
2 votes98 views1 answer
Ascii to char c++
C++
12 votes150 views3 answers
Declare vector of size n in c++
C++
8 votes177 views5 answers
Initialize vector c++
C++
-1 vote161 views1 answer
Arrays left rotation hackerrank solution
C++