Pradeepsingh61/DSA_Code

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

Aperta

#593 aperta il 9 ott 2025

Vedi su GitHubGuida contributor
 (0 commenti) (1 reazione) (1 assegnatario)C++ (266 fork)auto 404
algorithmsenhancementhacktoberfestnew-language

Metriche repository

Star
 (52 stelle)
Metriche merge PR
 (Metriche PR in attesa)

Descrizione

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

Guida contributor

Direzione di ricerca
Implementa la funzione toziente di Eulero in C++ utilizzando il riferimento CP Algorithms. L'algoritmo calcola phi(n) per un dato intero n, contando i numeri minori di n che sono coprimi con n. Studia la formula usando la fattorizzazione in primi e implementala in modo efficiente con complessità O(sqrt(n)).
Tech stack
cpp
Dominio
backend
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
5
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-2 giorni
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
C++Number Theory
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
45