Skip to content

Instantly share code, notes, and snippets.

@betaprojects
Last active July 13, 2021 21:48
Show Gist options
  • Save betaprojects/a889aafc763d9fe4feeb21e1da068f6e to your computer and use it in GitHub Desktop.
Save betaprojects/a889aafc763d9fe4feeb21e1da068f6e to your computer and use it in GitHub Desktop.
prime_sieve()

def prime_sieve(n):
    sieve = [True] * (n//2)
    for i in range(3,int(n**0.5)+1,2):
        if sieve[i//2]:
            sieve[i*i//2::i] = [False] * ((n-i*i-1)//(2*i)+1)
    return [2] + [2*i+1 for i in range(1,n//2) if sieve[i]]

rotate()

 def rotate(s):
    return [s[n:] + s[:n] for n in range(1, len(s))]   

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment