Find prime number c++

Prime number c++

template<class T> bool isPrime(T n) 
{ 
	T i;
  	if(i<2) return false;
	for(i = 2; i * i <= n; i++) { 
    	if(n % i == 0)  return false; 
    } 
	return true; 
}

Find prime number c++

#include <math.h>
// time: O(sqrt(n)) ..  space: O(1)
bool isPrime(int n) {
  if (n < 2) return false;
  int iter = 2;
  while(iter <= sqrt(n)) {
  	if (n % iter == 0) return false;
    iter++;
  }
  return true;
}

Similar codes

2 votes101 views1 answer
C++ read console input
C++
0 vote106 views1 answer
Decising how many numbers after comma c++
C++
0 vote109 views1 answer
Calculating Function codeforces in c++
C++
0 vote99 views1 answer
C++ program to print natural numbers from 1 to 10 in reverse order using while loop
C++
0 vote103 views1 answer
Matrix dynamic memory c++
C++
-1 vote121 views4 answers
C++ code to c code converter
C++
0 vote119 views1 answer
Sfml time set
C++
0 vote109 views1 answer
Search a word in cpp file
C++
0 vote105 views1 answer
How to slice vector in c++
C++
0 vote136 views1 answer
Json::iterator c++
C++