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

Respuesta dada por: Raiso

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

Preguntas similares

Ciencias Sociales

hace 4 años

¿Que es el nudo? :)

Biología

hace 4 años

el proceso de potabilizacion del agua se incluye las siguientes fases: desinfeccion , filtracion, almanecenamiento y distribucion verdader o falso

Ciencias Sociales

hace 4 años

escribe una propuesta para impulsar la participación de los jóvenes como agentes de cambio en democracia

Química