Dev - C++ - Ayuda por favor con un ALGORITMO para obtener los números primos

 
Vista:

Ayuda por favor con un ALGORITMO para obtener los números primos

Publicado por Numeros Primos (1 intervención) el 27/08/2020 03:59:13
Obtener la cantidad de los números primos de n cifras.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
-1
Responder
Imágen de perfil de Rodrigo
Val: 1.755
Plata
Ha mantenido su posición en Dev - C++ (en relación al último mes)
Gráfica de Dev - C++

Ayuda por favor con un ALGORITMO para obtener los números primos

Publicado por Rodrigo (539 intervenciones) el 27/08/2020 05:50:06
Los numeros de n cifras van desde 10^(n-1) hasta 10^n-1

si tienes una funcion que dado un numero te dice si es primo o no,
basta hacer un ciclo usando los limites indicados previamente y por cada numero,
si es primo, se suma 1 a un contador, el que asignas, antes de iniciar el ciclo, el valor 0.

Al final retornas el valor del contador.

- Optimizacion posible: parte en 10^(n-1) + 1 e incrementa en 2 el contador.
- Otra optimizacion: para n > 0, Incrementa en 2 y luego en 4, y luego vuelves a 2, 4, 2, etc.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar