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

0 vote119 views1 answer
Request for member ‘push_back’ in ‘matrix’, which is of non-class type ‘std::vector<int>()’
C++
0 vote117 views1 answer
Use of strstr in c++
C++
0 vote58 views1 answer
Getting int command line arguments c++
C++
6 votes111 views4 answers
C++ char to uppercase
C++
25 votes103 views6 answers
Fibonacci
C++
0 vote105 views4 answers
C++ initialize vector of vector with size
C++
0 vote110 views1 answer
How to download c++ portable compiler
C++
2 votes68 views1 answer
How to fill all of the array in c++
C++
54 votes154 views2 answers
C# toint
C++
1 vote116 views1 answer
Sort array using inbuilt sort function in decreasing order
C++