Retos de programación de Números primos

Practica números primos con 14 retos de programación, de fáciles a difíciles. Cada reto se ejecuta en el navegador, con pruebas al instante, una revisión de tu código con IA y soluciones de la comunidad para comparar.

Fácil · 4 Intermedio · 9 Difícil · 1

Habilidades que practicarás: Pruebas de primalidadCota de la raíz cuadradaCriba de EratóstenesParejas de divisoresAritmética modularBúsqueda desde el candidato más pequeñoBúsqueda por fuerza brutaComprobación de parejasConteo en intervalosCriba de divisoresCriba de sumas de divisoresDescomposición en factores primos
  • Python · C++ · C#
  • Pruebas automáticas
  • Revisión de código por IA
  • Soluciones de la comunidad
341
Desafíos
241
Soluciones compartidas
9
Lenguajes

Todos los desafíos

Busca por nombre o tema, o filtra por dificultad.

14 desafíos
Intermedio

Números amigos

Enumera todas las parejas de números amigos en las que ambos números son menores o iguales que un límite.

Aprenderás Criba de sumas de divisoresComprobación de parejas
cs1secundariaintermediobuclesteoría de númerosnúmerosnúmeros primosmatemáticas
Aún no hay soluciones
Fácil

Contar primos en un intervalo

Cuenta cuántos números primos hay entre dos cotas, ambas incluidas.

Aprenderás Criba de EratóstenesConteo en intervalos
principiantecs1secundariabuclesteoría de númerosnúmerosnúmeros primosmatemáticas
Aún no hay soluciones
Intermedio

Descomposición en factores primos

Descompón un número en sus factores primos, ordenados de menor a mayor y con repetición.

Aprenderás División de pruebaCota de la raíz cuadrada
cs1secundariaintermediobuclesteoría de númerosnúmerosnúmeros primosmatemáticas
Aún no hay soluciones
Intermedio

Partición de Goldbach

Escribe un número par como suma de dos primos, con el primer primo lo más pequeño posible.

Aprenderás Pruebas de primalidadBúsqueda desde el candidato más pequeño
cs1programación dinámicasecundariaintermediobuclesteoría de númerosnúmerosnúmeros primosmatemáticas
Aún no hay soluciones
Difícil

Sumas no abundantes

Suma los números hasta un límite que no se pueden escribir como suma de dos números abundantes.

Aprenderás Criba de divisoresEnumeración de parejas
avanzadoprogramación competitivateoría de númerosnúmeros primosestilo project eulermatemáticas
Aún no hay soluciones
Intermedio

Primos cuadráticos

Encuentra la expresión cuadrática n² + an + b que da la racha más larga de primos a partir de n = 0.

Aprenderás Pruebas de primalidadBúsqueda por fuerza bruta
programación competitivaintermedioteoría de númerosnúmeros primosestilo project eulermatemáticas
Aún no hay soluciones
Intermedio

El n-ésimo número primo

Devuelve el n-ésimo número primo, contando el 2 como el primero.

Aprenderás Pruebas de primalidadCriba de Eratóstenes
cs1secundariaintermediobuclesteoría de númerosnúmerosnúmeros primosmatemáticas
Aún no hay soluciones
Intermedio

Exponenciación modular

Calcula la base elevada al exponente, módulo un número, con exponenciación rápida.

Aprenderás Exponenciación por cuadradosAritmética modular
cs1secundariaintermediobuclesteoría de númerosnúmerosnúmeros primosmatemáticas
Aún no hay soluciones
Fácil

Primos gemelos

Enumera todas las parejas de primos gemelos (p, p + 2) hasta un límite.

Aprenderás Criba de EratóstenesEmparejar vecinos
principiantecs1secundariabuclesteoría de númerosnúmerosnúmeros primosmatemáticas
Aún no hay soluciones
Fácil

Número abundante, perfecto o deficiente

Clasifica un número como abundante, perfecto o deficiente según la suma de sus divisores propios.

Aprenderás Parejas de divisoresCota de la raíz cuadrada
principiantecs1secundariabuclesteoría de númerosnúmerosnúmeros primosmatemáticas
Aún no hay soluciones
Fácil

Suma de divisores propios

Suma todos los divisores de n que son menores que n.

Aprenderás Parejas de divisoresCota de la raíz cuadrada
principiantecs1secundariabuclesteoría de númerosnúmerosnúmeros primosmatemáticas
Aún no hay soluciones
Intermedio

Primos circulares

Cuenta los primos hasta un límite cuyas rotaciones de cifras también son todas primas.

Aprenderás Pruebas de primalidadRotación de cifras
programación competitivaintermedioteoría de númerosnúmeros primosestilo project eulermatemáticas
Aún no hay soluciones
Intermedio

Función phi de Euler

Cuenta los enteros de 1 a n que no tienen ningún factor común con n.

Aprenderás Descomposición en factores primosFórmula del producto
cs1secundariaintermediobuclesteoría de númerosnúmerosnúmeros primosmatemáticas
Aún no hay soluciones
Intermedio

Primos truncables

Genera la lista de primos hasta un límite que siguen siendo primos al quitarles cifras por cualquiera de los dos extremos.

Aprenderás Pruebas de primalidadTruncamiento de números
programación competitivaintermedioteoría de númerosnúmeros primosestilo project eulermatemáticas
Aún no hay soluciones