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 vote327 views1 answer
41.00
C++
0 vote354 views1 answer
C++ how to do a pointer char to take varols from keyboard
C++
0 vote305 views1 answer
Take single digit integer input in c++
C++
3 votes339 views1 answer
Create a dictionary cpp
C++
0 vote318 views1 answer
Input full line as input in cpp
C++
5 votes345 views1 answer
C++ vector iterator
C++
24 votes381 views2 answers
C++ reverse part of vector
C++
5 votes317 views1 answer
C++ chrono
C++
96 votes547 views4 answers
Change int to string cpp
C++
0 vote329 views2 answers
Add variable to legend matlab
C++