Skip to content

An animation of an Euler's Sieve

realmx2000/EulerSieve

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Euler's Sieve

This was my first real personal project and more of a way to learn my way around github than anything else. The program is an animation of an Euler's Sieve, an efficient way of finding all prime numbers up to a certain number. It works by simply stepping through numbers starting from 2 and marking off all multiples of those numbers, and repeating the process with each number that is not marked off. At the end, any number that has not been marked off is a prime. The numbers in this animation are represented with a grid of size equal to the user specified maximum, and numbers that are marked off have their corresponding square colored in.

A demo jar is included in EulerSieve.jar.

About

An animation of an Euler's Sieve

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages