Desafios de programação de Números primos

Pratique números primos com 14 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 · 4 Médio · 9 Difícil · 1

Habilidades que você vai praticar: Teste de primalidadeCrivo de EratóstenesLimite pela raiz quadradaPares de divisoresAritmética modularBusca a partir do menor candidatoBusca por força brutaContagem em intervalosCrivo de divisoresCrivo de soma de divisoresDivisões sucessivasEnumeração de pares
  • Python · C++ · C#
  • Testes automáticos
  • Revisão de código por IA
  • Soluções da comunidade
341
Desafios
241
Soluções compartilhadas
9
Linguagens

Todos os desafios

Busque por nome ou tema, ou filtre por dificuldade.

14 desafios
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
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

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
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
Difícil

Somas não abundantes

Some os números até um limite que não podem ser escritos como a soma de dois números abundantes.

Você vai aprender Crivo de divisoresEnumeração de pares
avançadoprogramação competitivateoria 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
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
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
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
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
Fácil

Soma dos divisores próprios

Some todos os divisores de n que são menores que n.

Você vai aprender Pares de divisoresLimite na raiz quadrada
iniciantecs1ensino médiolaços de repetiçãoteoria dos númerosnúmerosnúmeros primosmatemá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

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
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