En este trabajo presentamos un resumen de los principales métodos utilizados para la generación de primos con particular énfasis en las optimizaciones desarrolladas para dispositivos móviles, que suelen disponer de prestaciones computacionales limitadas. Se presentan, además, los resultados de una implementación en \textsf{Maple} del método que consideramos más optimizado junto con resultados experimentales de su rendimiento.

Parcialmente financiado por el Ministerio de Ciencia e Innovación mediante el proyecto TEC2009-13964-C04-02, y el Ministerio de Industria, Turismo y Comercio, en colaboración con CDTI y Telefónica I+D mediante el proyecto Segur@ CENIT-2007 2004.

Peer reviewed