Desafios de programação de Teoria dos números

Pratique teoria dos números com 41 desafios de programação, do fácil ao difícil. Cada desafio roda no navegador, com testes instantâneos, uma revisão do seu código por IA e soluções da comunidade para comparar.

Fácil · 12 Médio · 26 Difícil · 3

Habilidades que você vai praticar: Crivo de EratóstenesTeste de primalidadeAritmética de números grandesAritmética modularFatoração em primosDetecção de ciclosEnumeração de paresExponenciação rápidaLimite pela raiz quadradaManipulação de dígitosMemoizaçãoPares de divisores
  • Python · C++ · C#
  • Testes automáticos
  • Revisão de código por IA
  • Soluções da comunidade
341
Desafios
245
Soluções compartilhadas
9
Linguagens

Todos os desafios

Busque por nome ou tema, ou filtre por dificuldade.

41 desafios
Médio

Soma dos Primos Abaixo de um Limite

Some todos os números primos estritamente abaixo de um limite.

Você vai aprender Crivo de EratóstenesSomar primos
teoria dos númerosSieve
Médio

Maior Fator Primo

Encontre o maior número primo que divide um inteiro positivo.

Você vai aprender Fatoração em primosDivisão por tentativa
Algorithmsteoria dos números
Médio

Liste Primos com um Crivo

Encontre números primos até um limite marcando múltiplos compostos.

Você vai aprender Crivo de EratóstenesArrays booleanos
teoria dos númerosSieve
Médio

Encontre Triplas de Triângulos Retângulos

Liste todos os triângulos retângulos inteiros com um perímetro especificado.

Você vai aprender EnumeraçãoEvitar duplicatas
Geometryteoria dos números
Médio

Produto do Triângulo Retângulo

Encontre o maior produto dos lados de um triângulo retângulo de inteiros com um perímetro dado.

Você vai aprender Triângulos retângulosPodar a busca
Geometryteoria dos números
Fácil

Classifique um Número pelos Seus Divisores

Classifique um inteiro positivo como perfeito, abundante ou deficiente.

Você vai aprender DivisoresClassificação
inicianteteoria dos números
Médio

Maior produto em uma grade

Encontre o maior produto de k números alinhados em linha reta em uma grade.

Você vai aprender Percurso em grade 2DVetores de direção
programação competitivaprogramação dinâmicagradesintermediáriomatrizesteoria dos númerosestilo project eulermatemática
Ainda sem soluções
Fácil

Contar primos em um intervalo

Conte quantos números primos existem entre dois limites, ambos incluídos.

Você vai aprender Crivo de EratóstenesContagem em intervalos
iniciantecs1ensino médiolaços de repetiçãoteoria dos númerosnúmerosnúmeros primosmatemática
Ainda sem soluções
Médio

Partição de Goldbach

Escreva um número par como soma de dois primos, usando o menor primeiro primo possível.

Você vai aprender Teste de primalidadeBusca a partir do menor candidato
cs1programação dinâmicaensino médiointermediáriolaços de repetiçãoteoria dos númerosnúmerosnúmeros primosmatemática
Ainda sem soluções
Fácil

Primeiro Fibonacci com n dígitos

Encontre a posição do primeiro número de Fibonacci que tem n dígitos.

Você vai aprender Aritmética de números grandesSequências
inicianteinteiros grandesprogramação competitivateoria dos númerosestilo project eulermatemática
Ainda sem soluções
Médio

Soma máxima de um caminho no triângulo

Encontre a maior soma em um caminho do topo de um triângulo de números até a última linha.

Você vai aprender Programação dinâmicaCálculo de baixo para cima
programação competitivaprogramação dinâmicaintermediárioteoria dos númerosestilo project eulerárvoresmatemática
Ainda sem soluções
Médio

Maior sequência de Collatz

Encontre, até um limite, o número inicial cuja sequência de Collatz é a mais longa.

Você vai aprender MemoizaçãoSimulação
programação competitivaintermediárioteoria dos númerosestilo project eulermatemática
Ainda sem soluções
Médio

Fatoração em Números Primos

Decomponha um número em fatores primos, listados do menor para o maior e com repetição.

Você vai aprender Divisões sucessivasLimite pela raiz quadrada
cs1ensino médiointermediáriolaços de repetiçãoteoria dos númerosnúmerosnúmeros primosmatemática
Ainda sem soluções
Fácil

Menor múltiplo comum de um intervalo

Encontre o menor número positivo que é divisível por todos os inteiros de um intervalo.

Você vai aprender Máximo divisor comumMínimo múltiplo comum
inicianteprogramação competitivacondicionaisfinançasfunçõesteoria dos númerosestilo project eulermatemática
Ainda sem soluções
Fácil

Soma dos dígitos de uma potência de 2

Some os dígitos decimais de 2 elevado a n.

Você vai aprender Aritmética de números grandesManipulação de dígitos
inicianteinteiros grandesprogramação competitivateoria dos númerosestilo project eulermatemática
Ainda sem soluções
Fácil

Soma dos dígitos de um fatorial

Some os dígitos decimais de n fatorial.

Você vai aprender Aritmética de números grandesManipulação de dígitos
inicianteinteiros grandesprogramação competitivateoria dos númerosestilo project eulermatemática
Ainda sem soluções
Difícil

Maior período de dízima periódica

Encontre, até um limite, o d cuja fração 1/d tem o maior período decimal.

Você vai aprender Divisão longaDetecção de ciclos
avançadoprogramação competitivadfsteoria dos númerosestilo project eulermatemática
Ainda sem soluções
Médio

Exponenciação Modular

Calcule a base elevada ao expoente, módulo um número, usando exponenciação rápida.

Você vai aprender Exponenciação rápidaAritmética modular
cs1ensino médiointermediáriolaços de repetiçãoteoria dos númerosnúmerosnúmeros primosmatemática
Ainda sem soluções