codice:
bool NumeroPrimo(long n)
{
	int i     =0;
	for (i=(n-1); i>1; i--){
		if ((n % i)==0) return false;
	}
	return true;
}
Esiste un'ottimizzazione basata sul Lemma di Fibonacci per la quale invece che partire da n-1 si può partire da parte intera inferiore della radice di n.Il lemma infatti assicura che se il più piccolo degli eventuali fattori di n (se non è primo) è più piccolo della parte intera inferiore della radice di n appunto.
Ciao