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

-1 vote140 views1 answer
How to make a hello world program in c++
C++
1 vote158 views1 answer
Vector with pinter cout c++
C++
0 vote157 views1 answer
Simple program for sign in and sign up in c++
C++
20 votes187 views2 answers
Dev cpp
C++
-1 vote162 views1 answer
51 13 C:\Users\usuario\Documents\Destajo 1.cpp [Error] 'gotoxy' was not declared in this scope
C++
1 vote152 views2 answers
C++ last element of array
C++
1 vote154 views1 answer
C++ initialize static variable
C++
1 vote145 views1 answer
G++ compile c++11
C++
0 vote157 views1 answer
C++ windows error message
C++
0 vote148 views1 answer
MPI_File_seek
C++