Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

Commit d248a6b

Browse filesBrowse files
authored
Merge pull request cp-algorithms#1406 from Harpreet287/patch-1
A little spell check that's it
2 parents d7bcea6 + 4fd0aae commit d248a6b
Copy full SHA for d248a6b

File tree

Expand file treeCollapse file tree

1 file changed

+1
-1
lines changed
Filter options
Expand file treeCollapse file tree

1 file changed

+1
-1
lines changed

‎src/algebra/phi-function.md

Copy file name to clipboardExpand all lines: src/algebra/phi-function.md
+1-1Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -73,7 +73,7 @@ int phi(int n) {
7373
7474
## Euler totient function from $1$ to $n$ in $O(n \log\log{n})$ { #etf_1_to_n data-toc-label="Euler totient function from 1 to n in <script type=\"math/tex\">O(n log log n)</script>" }
7575
76-
If we need all all the totient of all numbers between $1$ and $n$, then factorizing all $n$ numbers is not efficient.
76+
If we need the totient of all numbers between $1$ and $n$, then factorizing all $n$ numbers is not efficient.
7777
We can use the same idea as the [Sieve of Eratosthenes](sieve-of-eratosthenes.md).
7878
It is still based on the property shown above, but instead of updating the temporary result for each prime factor for each number, we find all prime numbers and for each one update the temporary results of all numbers that are divisible by that prime number.
7979

0 commit comments

Comments
0 (0)
Morty Proxy This is a proxified and sanitized view of the page, visit original site.