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 vote210 views1 answer
C++ set value to inf
C++
0 vote281 views1 answer
Short int range in c++
C++
3 votes228 views1 answer
C++ declaring and initializing strings
C++
0 vote192 views1 answer
C++ terinary operator
C++
2 votes214 views6 answers
Loop in c++
C++
2 votes241 views2 answers
Qt disable resizing window
C++
0 vote223 views7 answers
Hexo
C++
0 vote218 views1 answer
C++ client service ros
C++
0 vote221 views1 answer
Reading package lists... Done Building dependency tree Reading state information... Done mysql-server is already the newest version (5.7.36-0ubuntu0.18.04.1). 0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
C++
4 votes194 views1 answer
Cin statement c++
C++