Pradeepsingh61/DSA_Code

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

Offen

#593 geöffnet am 09.10.2025

Auf GitHub ansehenContributor Guide
 (0 Kommentare) (1 Reaktion) (1 zugewiesene Person)C++ (266 Forks)auto 404
algorithmsenhancementhacktoberfestnew-language

Repository-Metriken

Stars
 (52 Sterne)
PR-Merge-Metriken
 (PR-Metriken ausstehend)

Beschreibung

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

Contributor Guide

Research-Richtung
Implementieren Sie die eulersche Phi Funktion in C++ unter Verwendung der CP Algorithms Referenz. Der Algorithmus berechnet phi(n) für eine gegebene ganze Zahl n und zählt Zahlen kleiner als n, die teilerfremd zu n sind. Studieren Sie die Formel mit Primfaktorzerlegung und implementieren Sie sie effizient mit O(sqrt(n)) Komplexität.
Tech Stack
cpp
Domain
backend
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
5
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
1-2 Tage
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
C++Number Theory
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
45