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 vote327 views1 answer
Copying a set to vector in c++
C++
1 vote329 views1 answer
Kwakiutl tribe artifacts
C++
0 vote314 views1 answer
Str[i] - '0'
C++
0 vote314 views1 answer
Print linked list reverse order in c++
C++
2 votes294 views1 answer
Pointer in c++
C++
0 vote345 views1 answer
Check if float has decimals c++
C++
0 vote322 views1 answer
Passare un array a una funzione
C++
1 vote333 views1 answer
Gestd::getline with wstring
C++
0 vote352 views1 answer
C++ switch integer
C++
0 vote321 views1 answer
Bit++ codeforces in c++
C++