Pradeepsingh61/DSA_Code

[REQUEST] Add [Euler totient Function - Number Theory] in [CPP]

Aberta

#593 aberto em 9 de out. de 2025

Ver no GitHubGuia do colaborador
 (0 comentário) (1 reação) (1 responsável)C++ (266 forks)auto 404
algorithmsenhancementhacktoberfestnew-language

Métricas do repositório

Stars
 (52 estrelas)
Métricas de merge de PR
 (Métricas PR pendentes)

Description

Algorithm Name

Euler totient Function

Programming Language

C++

Category

Mathematical Algorithms

Difficulty Level

Hard (Advanced)

Algorithm Description

ETF

References (Optional)

https://cp-algorithms.com/algebra/phi-function.html

Contribution Intent

  • I would like to implement this algorithm myself
  • I'm requesting this for someone else to implement
  • I need help implementing this algorithm

Code of Conduct

  • I agree to follow this project's Code of Conduct

Guia do colaborador

Direção de pesquisa
Implemente a função totiente de Euler em C++ usando a referência CP Algorithms. O algoritmo calcula phi(n) para um dado inteiro n, contando números menores que n que são coprimos a n. Estude a fórmula usando fatoração prima e implemente eficientemente com complexidade O(sqrt(n)).
Pilha de tecnologia
cpp
Domain
backend
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
5
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-2 dias
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
C++Number Theory
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
45