[FOUND] Looking for Extended Eratosthenes Sieve Tutorial

Revision en2, by Redux, 2019-02-07 03:11:01

Hello. There used to be a tutorial on the Extended Eratosthenes Sieve technique at https://www.spoj.com/problems/TEES/. I'm unsure what happened to it. Does anyone have a backup of either the tutorial or the Codeforces blog on it? If there is an alternative tutorial on the topic, that would also be welcomed as well.

Update: I found the post, but in image format.

Reposting below to preserve the post for myself and in case others are interested.

The Extended Eratosthenes Sieve technique allows us to efficiently find the partial sum of a multiplicative function.

Image
Tags lost and found, extended eratosthenes

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Redux 2019-02-07 03:11:01 523 Tiny change: '~~Hello. The' -> '~~ Hello. The'
en1 English Redux 2018-11-17 07:53:59 365 Initial revision (published)