No hay premio particular para tal algoritmo.
Pero se le otorgaría el respeto de otros matemáticos, y dada la popularidad del tema, probablemente también aparecería en las noticias durante unas pocas semanas (lo que podría ganar algo de dinero para entrevistas, etc.).
Es posible que se le otorguen algunos premios por su trabajo, dependiendo de qué tan rápido sea su algoritmo, qué tan importantes son los conceptos que utiliza en su prueba y (para no olvidar) lo que ha hecho antes.
No es que tal algoritmo tenga efectos inmediatos fuera de la investigación matemática. Ya tenemos pruebas de primalidad bastante rápidas, y sabemos que existen pruebas rápidas: prueba de primalidad AKS
Tal vez debería preguntar qué sucede si alguien descubre un algoritmo rápido para encontrar la factorización de un número en factores primos. ¡Porque esto realmente tendría muchas consecuencias para la criptografía!
- ¿Qué pasaría si no mirara mi reflejo durante 2 semanas?
- ¿Qué pasaría con los enlaces * .ly si se cerrara Internet en Libia?
- ¿Cuál sería el efecto en el cine estadounidense si la naciente industria cinematográfica en Europa no se retrasara durante la Primera Guerra Mundial?
- ¿Qué pasaría si el uso de gmail de todos alcanzara la capacidad máxima actual de una vez?
- ¿Cuál sería el efecto en los carteles mexicanos de la droga si Estados Unidos legalizara repentinamente la marihuana?
PD: Tampoco hay un premio especial por resolver ese problema.