Tecnología y Electrónica, pregunta formulada por belusnagaychurayujra, hace 9 meses

7) Introducir un número de 4 dígitos y verificar cuantos primos tiene dicho número
Ej: N=6728, tiene 2 primos: 2,7​

Respuestas a la pregunta

Contestado por Raiso
1

Explicación:

supongo que necesitas el algoritmo

tener un contador para llevar la cuenta de los digitos primos

mientras (con un while) que el numero sea mayor que cero hacemos:

    _Obtener el último digito de N (ultimo_digito = N % 10; )

    _llamamos a verifiacarPrimos(ultimo_digito);

    _si verificarPrimos es verdadero sumar +1 al contador

    _disminuimos a N borrando su ultimo digito

    _ N = N / 10;

termina while

retornas el contador.

verificarPrimos(digito) devuelve un booleano

  tenr contador

  (for i = 1 hasta digito; i++)

     si(digito/i == 0)

     +1 al contador;

si contador > 2 entonces retornar falso   (por propiedad de primos)

de lo contrario retornar verdadero

espero haberte ayudado. si hubieras dicho en que lenguaje estás trabajando quizás te lo hubiera podido codificar, pero aquí tienes este pseudoalgoritmo jejeje

un saludo :)


belusnagaychurayujra: muchas gracias
Raiso: voy a cambiar algo igual
Raiso: también podes hacer más eficiente el verificar_primos con un while. mientras sea primo sigo, ya si no cumple con la propiedad de primos (tener dos divisores, el 1 y el mismo) corto y no sigo verificando si es primo, entiendes? aunque se trata de digitos, por lo que ese for no va muuuy lejos y en este caso no te quitará rendimiento, pero siempre que sepas que ya no se cumple una condicion en un bucle, cortalo :3. un saludo
belusnagaychurayujra: mil gracias
Raiso: no, no hay drama ejejeje. porque si, estar en un bucle hace que la pc quede en ese bucle hasta que salga y siga con la siguiente instrucción, por eso tienes que salir cuanto antes ;)
belusnagaychurayujra: gracias muy buena la explicación
Otras preguntas