filifa
/
eulerbooks
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases 1 Wiki Activity

remove yield from in sieve

This commit is contained in:
filifa 2025-07-22 23:22:57 -04:00
parent 164d1233b4
commit 212eb04094
1 changed files with 2 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
notebooks/problem0070.ipynb
View File

@ -47,15 +47,13 @@
" totients[0] = 0\n", " totients[0] = 0\n",
" totients[1] = 1\n", " totients[1] = 1\n",
" \n", " \n",
" for n in range(0, limit // 2 + 1):\n", " for n in range(0, limit):\n",
" yield totients[n]\n", " yield totients[n]\n",
" if n == 0 or n == 1 or totients[n] != n - 1:\n", " if n == 0 or n == 1 or totients[n] != n - 1:\n",
" continue\n", " continue\n",
"\n", "\n",
" for k in range(2 * n, limit, n):\n", " for k in range(2 * n, limit, n):\n",
" totients[k] -= totients[k] // n\n", " totients[k] -= totients[k] // n"
" \n",
" yield from totients[limit // 2 + 1:]"
] ]
}, },
{ {