Primalità

[Sk_Anonymous]

Probabilmente questo sistema funziona come test di primalità http://www.box.net/shared/x9v46hivvi però il calcolo del fattoriale è una operazione molto complessa. Si potrebbe usare la formula di Stirling per l'approssimazione del fattoriale però n! di un numero anche piccolo può avere decine o centinaia di cifre, forse troppe anche per chi usa dei software specifici come il Mathematica o il PARI/gp. In linea teoria funziona a patto di avere un supercalcolatore.

[blackbishop13]

io direi che quella è una definizione, non un test.

un test è anche: prendi un numero $p$, fai le $[sqrt(p)]-1$ divisioni $p/2,p/3,...,p/([sqrt(p)])$ e vedi...
ma non sono proprio ottimali come velocità..