Un número de la forma 2 x + 1 (donde x > 0) es primo si y sólo si x es una potencia de 2, es decir, x = 2 n . Entonces, el número total se convierte en 2 2 n + 1. Dichos números se llaman Número de Fermat (Números de forma 2 2 n + 1). Los primeros números de Fermet son 3, 5, 17, 257, 65537, 4294967297, ….
Una cosa importante a tener en cuenta es que un número de la forma 2 2 n + 1) no siempre es primo. Por ejemplo 2 2 5 + 1 = 2 5 + 1 = 2 32 + 1 = 4294967297 = 641 * 6700417.
Este hecho es aportado por Shivam Pradhan (anuj_charm) . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA