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 vote100 views1 answer
Get index by pointer to element of vector c++
C++
0 vote129 views1 answer
Nodeafternode
C++
2 votes126 views2 answers
Cannot open include file:
C++
0 vote111 views1 answer
C++ konsolenausgabe
C++
0 vote112 views2 answers
C++ char it is a number
C++
19 votes116 views4 answers
How to get ipv4 address in php
C++
0 vote114 views1 answer
C++ erase last element of set
C++
0 vote111 views1 answer
C++ sort
C++
2 votes123 views4 answers
Bubble Sort
C++
-1 vote119 views1 answer
String array 2d c++
C++