Pradeepsingh61/DSA_Code

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

オープン

#593 opened on 2025/10/09

GitHub で見るコントリビューターガイド
 (0 件のコメント) (1 件のリアクション) (1 人の担当者)C++ (266 件のフォーク)auto 404
algorithmsenhancementhacktoberfestnew-language

Repository metrics

Stars
 (52 個のスター)
PR merge metrics
 (PR metrics pending)

説明

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

コントリビューターガイド

調査方針
CP Algorithmsのリファレンスを使用して、C++でオイラーのトーシェント関数を実装します。このアルゴリズムは、与えられた整数nに対してphi(n)を計算し、nより小さくnと互いに素な数の個数を数えます。素因数分解を用いた公式を学び、O(sqrt(n))の複雑さで効率的に実装してください。
技術スタック
cpp
領域
backend
Issue 種別
機能
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
5
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
1-2日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
C++Number Theory
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
45