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
How to adjust and delete memory in c, c++
C++
2 votes270 views3 answers
Winmain example
C++
0 vote254 views1 answer
C2079 'stream' uses undefined class 'std::basic_ifstream<char,std::char_traits<char>>'
C++
20 votes309 views4 answers
Stoi in c++
C++
1 vote233 views1 answer
Whole size of the internet
C++
0 vote285 views1 answer
Know what the input data is whether integer or not
C++
0 vote244 views1 answer
Error uploading arduino code
C++
0 vote309 views1 answer
Convert unsigned long to string c++
C++
0 vote297 views1 answer
File streams in c++
C++
0 vote271 views1 answer
Processing a string- CodeChef Solution in CPP
C++