Skip to content

Instantly share code, notes, and snippets.

View nboubakr's full-sized avatar

Boubakr nboubakr

  • Montreal, Canada
View GitHub Profile
@maxdeliso
maxdeliso / atkin.c
Last active September 29, 2015 22:48
Sieve of Atkin
/*
* Max DeLiso <maxdeliso@gmail.com>
*
* Purpose: compute prime numbers using a Sieve of Atkin
*
* Runtime efficiency: O(N/log log N)
*
* Memory efficiency: N/8 bytes
*
* Input: Limiting value n, [1,n-1] will be computed and outputted.