Números primos

Le agradecería si me puede ayudar a encontrar una fórmula que me indique si un número es primo o no. Muchas Gracias

1 respuesta

Respuesta
-1
El test de si un número es primo o no es bastante complejo computacionalmente y no es una simple fórmula. A nivel teórico un número es primo si no es divisible por ningún primo menor que él con lo que el problema es recursivo.
Hay algoritmos matemáticos para hacerlo de forma más eficiente pero no es trivial y, de hecho, la dificultad computacional de manejar números primos es la base de los algortimos criptográficos.
Buscando en google he encontrado una URL que te explica uno de los algoritmos existentes. Mira si te sirve de ayuda:
http://www.dcc.ufmg.br/~krusty/probs/algo.htm

Añade tu respuesta

Haz clic para o

Más respuestas relacionadas

Whats the main difference between ReactJS and React Native?

In 2011, when Facebook ads were expanding and bringing in newer, exciting features, the engineering team realized that the constant updates were slowing down their progress. Content cascading changes and updates forced the developers to realign the...
17 respuestas

Problema al cargar proyecto JDeveloper

Cuando ejecuto el debug del Jdeveloperversion 10g 1.3 me aparece esto en la ventana de log: 19-abr-2010 10:14:17 com.evermind.server.XMLDataSourcesConfig parseRootNode INFO: Legacy datasource detected... Attempting to convert to new syntax....
3 respuestas

Busco el nombre de un juego que juge en un teléfono de teclas?

Por lo que recuerdo tenía que matar robot no recuerdo si solo eran robots, pero otro detalle es que abian partes ocultas donde avía botiquines para curarse estos se encontraban en las paredes, este juego era como si viera un mapa y enzima del...
5 respuestas

Java vs PowerBuilder

Me dirijo a ti porque se que eres un experto en java, la cuestión es la siguiente, en mi trabajo están tratando de decidir en desarrollar con Java o PowerBuilder, yo he desarrollado por 8 años en PoerBuilder pero me interesa desarrollar en Java, de...
2 respuestas

Programar en Java

Me podrías recomendar un buen tutorial de java pero que sea básico porque no se nada y de donde puedo bajar un compilador de java para poder correr los programas.
3 respuestas

Librería y biblioteca

¿Es lo mismo el concepto de librería y de biblioteca en Java? AWT y Swing ¿Qué son? Y las que nos permiten usar la E/S, los ficheros, las cadenas...
2 respuestas

Como puedo hacer una variacion al metodo Array que utilizo para que muestre los valores de datos de una tabla con sus formatos?

Private Sub UserForm_Activate() Lista.Clear With Lista Me.Lista.ColumnCount = 13 End With Call CargarArray End Sub Sub CargarArray() Dim MyArray() As Variant Dim f As Long, c As Long Dim fMax As Long, cMax As Long Dim n As Long n = 1 fMax =...
1 respuesta

Tecnología Bluetooth

Soy de un pueblo muy pequeño y estaba viendo la posibilidad de hacer una apliacación o no se que para dejarlo en el Ayuntamiento siempre conectado para que todo aquel que se acerque al Ayuntamiento reciba la aplicación que le hará de oficina de...
5 respuestas

Generar números primos en javascript

¿Alguien por favor me explica cómo genero los números primos hasta el 50 en javascript?
3 respuestas

Java-netbeans

Esta es mi tarea por completo, primero necesito hallar el costotal de todos los artefactos seleccionados para poder realizar los otros calculo como sacar los impuestos, descuentos, pago mensual y pago total... Etc., te agradecería bastante tu...
2 respuestas