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 vote294 views1 answer
Calculate if year is leap year
C++
0 vote260 views1 answer
Recuva recovery software for pc with crack
C++
1 vote299 views1 answer
How to send email in c++ program
C++
0 vote320 views1 answer
Rectangle Area hackerrank in c++
C++
0 vote324 views1 answer
Vector of vector definaion in c++
C++
0 vote297 views1 answer
Fill vector with zeros c++
C++
213 votes470 views2 answers
C++ switch
C++
0 vote322 views1 answer
How-to-read-until-eof-from-cin-in-c++
C++
3 votes325 views2 answers
Last element of a set in c++
C++
5 votes303 views2 answers
Comparator priority queue c++
C++