¿Qué es un número ruso de Doll Prime?

Los Primes de Muñecas Rusas son números primos cuyo dígito derecho se puede eliminar repetidamente y aún son primos.

así que la condición básica para que un número sea un número primo de muñeca rusa es: –

  1. El número debe ser primo
  2. Quite el dígito más a la derecha y nuevamente verifique que sea primo o no
  3. Repita 2 hasta que haya verificado todos sus dígitos en un número.

Ejemplo:

  1. 353: primero verifique si 353 es un número primo o no. condición verdadera, así que ahora vaya al paso 2 y elimine su último dígito. ahora tiene 35, que no es una condición de número primo falso.

entonces 353 es un número primo pero no un número primo de muñeca rusa.

2. 293: primero verifique si 293 es un número primo o no. condición verdadera, así que ahora vaya al paso 2 y elimine su último dígito. ahora tiene 29, que también es una condición de número primo verdadero. Nuevamente elimine su último dígito. Finalmente tienes 2, que también es un número primo.

Entonces, 293 es un número primo de muñeca rusa.

Para la implementación del número primo de muñecas rusas en Java, lea este video.

Número primo es un número que no es perfectamente divisible por más de 2 números. (Y esos dos números que dividirían un número primo son 1 y el número mismo).

Una muñeca rusa es un conjunto de muñecas de madera de tamaño decreciente colocadas una dentro de la otra.

Un número primo de muñeca rusa es un número primo cuyo dígito derecho se puede eliminar repetidamente y sigue siendo primo.

por ejemplo, 373 es un número primo. Si eliminamos el último dígito,
37 sigue siendo un número primo. Si eliminamos el último dígito,
3 sigue siendo un número primo.

Por lo tanto, 373 es un primer número de muñeca rusa.

Cálculo del número primo ruso más grande conocido