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

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
Médio

Pontuação de nomes

Ordene uma lista de nomes e some o valor das letras de cada nome multiplicado pela sua posição.

Você vai aprender Ordenação de stringsCódigos de caracteres
programação competitivaintermediárioteoria dos númerosestilo project eulermatemática
Ainda sem soluções
Fácil

Primos Gêmeos

Liste todos os pares de primos gêmeos (p, p + 2) até um limite.

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

N-ésimo número primo

Retorne o n-ésimo número primo, contando o 2 como o primeiro.

Você vai aprender Teste de primalidadeCrivo de Eratóstenes
cs1ensino médiointermediáriolaços de repetiçãoteoria dos númerosnúmerosnúmeros primosmatemática
Ainda sem soluções
Fácil

Potências distintas

Conte os valores diferentes de a elevado a b para a e b em um intervalo.

Você vai aprender Potências perfeitasConjuntos
inicianteprogramação competitivateoria dos númerosestilo project eulermatemática
Ainda sem soluções
Fácil

Palíndromos em duas bases

Some os números que se leem igual nos dois sentidos tanto na base 10 quanto em uma segunda base.

Você vai aprender Conversão de basesPalíndromos
inicianteprogramação competitivateoria dos númerospalíndromosestilo project eulermatemática
Ainda sem soluções
Médio

Dígitos de Champernowne

Encontre os dígitos em posições dadas da sequência 123456789101112... formada ao escrever os números naturais em seguida.

Você vai aprender Contagem de dígitosSalto de blocos
programação competitivaintermediárioteoria dos númerosestilo project eulermatemática
Ainda sem soluções
Médio

Números Amigos

Liste todos os pares de números amigos em que os dois números não passam de um limite.

Você vai aprender Crivo de soma de divisoresVerificação de pares
cs1ensino médiointermediáriolaços de repetiçãoteoria dos númerosnúmerosnúmeros primosmatemática
Ainda sem soluções
Médio

Primos truncáveis

Liste os primos até um limite que continuam primos quando se removem dígitos de qualquer uma das pontas.

Você vai aprender Teste de primalidadeTruncamento de números
programação competitivaintermediárioteoria dos númerosnúmeros primosestilo project eulermatemática
Ainda sem soluções
Médio

Primos quadráticos

Encontre a expressão quadrática n² + an + b que gera a maior sequência de primos a partir de n = 0.

Você vai aprender Teste de primalidadeBusca por força bruta
programação competitivaintermediárioteoria dos númerosnúmeros primosestilo 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
Médio

Permutação lexicográfica

Encontre a k-ésima permutação de alguns caracteres distintos em ordem lexicográfica.

Você vai aprender Sistema de numeração fatorialAnálise combinatória
programação competitivaintermediárioteoria dos númerosestilo project eulerrecursãomatemática
Ainda sem soluções
Médio

Primos circulares

Conte os primos até um limite cujas rotações de dígitos também são todas primas.

Você vai aprender Teste de primalidadeRotação de dígitos
programação competitivaintermediárioteoria dos númerosnúmeros primosestilo project eulermatemática
Ainda sem soluções
Médio

Contando domingos

Conte os meses de um intervalo de anos que começam em um domingo.

Você vai aprender Cálculos com datasAritmética modular
programação competitivadatas e horasintermediárioteoria dos númerosestilo project eulermatemática
Ainda sem soluções
Fácil

Número Abundante, Perfeito ou Deficiente

Classifique um número como abundante, perfeito ou deficiente pela soma dos seus divisores próprios.

Você vai aprender Pares de divisoresLimite pela raiz quadrada
iniciantecs1ensino médiolaços de repetiçãoteoria dos númerosnúmerosnúmeros primosmatemática
Ainda sem soluções
Médio

Contando letras dos números por extenso

Conte as letras necessárias para escrever por extenso em inglês todos os números de 1 a n.

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

Produtos pandigitais

Some os produtos cuja equação a × b = c usa os dígitos de 1 a n exatamente uma vez.

Você vai aprender PermutaçõesDivisão de strings
programação competitivaprogramação dinâmicaintermediárioteoria dos númerosestilo project eulermatemática
Ainda sem soluções
Médio

Função Totiente de Euler

Conte os inteiros de 1 a n que não têm fator comum com n.

Você vai aprender Fatoração em primosFórmula do produto
cs1ensino médiointermediáriolaços de repetiçãoteoria dos númerosnúmerosnúmeros primosmatemática
Ainda sem soluções