Calculadora de números primos
Publicado por Brais (1 intervención) el 25/09/2017 12:56:34
Hola! Estoy desarrollando un progama en android studio cuyo objetivo es que dada una posición "p" insertada por teclado, el programa devuelva el número primo correspondiente a esa posición (REQUISITO: Los números primos estarán almacenados en un array; calculados a partir de la criba de Eratóstenes).
Pues bien, mi duda la siguiente, si la criba de Eratóstenes calcula los primos de 2 a "n", pongamos que n=10, nos daría como resultado los números 2,3,5,7 dando lugar así a un array de 4 posiciones. Si el usuario quisiera obtener el número primo de la posición 5 que sería el 11, el programa daría como resultado un error. Entonces la pregunta que me viene a la cabeza es la de: ¿como controlar el rango de la criba de Erastótenes para que cuando el usuario introduzca una posición, esta siempre quede dentro de los números primos que devuelve la criba de Erastótenes?
Os adjunto una imagen de la interface de la app.
Toda idea des de agredecer. Gracias!
Pues bien, mi duda la siguiente, si la criba de Eratóstenes calcula los primos de 2 a "n", pongamos que n=10, nos daría como resultado los números 2,3,5,7 dando lugar así a un array de 4 posiciones. Si el usuario quisiera obtener el número primo de la posición 5 que sería el 11, el programa daría como resultado un error. Entonces la pregunta que me viene a la cabeza es la de: ¿como controlar el rango de la criba de Erastótenes para que cuando el usuario introduzca una posición, esta siempre quede dentro de los números primos que devuelve la criba de Erastótenes?
Os adjunto una imagen de la interface de la app.
Toda idea des de agredecer. Gracias!
Valora esta pregunta
0