Go Back > Extra Stuff > Miscellaneous Math

Thread Tools
Old 2020-10-20, 14:05   #1
a nicol
Nov 2016

318 Posts
Default Visualising the Sieve of Eratosthenes

There is an interesting javascript app here:

This can be used to gain a unique visualisation of how divisors are distributed.

I have compiled some screen grabs of the prime exponent 2^n region here:

I find it fascinating the way divisors sometimes form parabola, and the symmetry of divisors around the square root line.

The python code to reproduce this is simply:

for i,row in enumerate(2dArray,start=1):
count = i
while count < arraysize:
row[count] = 1
count = count + i

Here is the same approach published by the American Mathematical Society:

Last fiddled with by a nicol on 2020-10-20 at 14:10
a nicol is offline   Reply With Quote

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
Sieve of Eratosthenes bhelmes Number Theory Discussion Group 43 2018-03-13 01:04
New GPU accelerated sieve of Eratosthenes cseizert Programming 8 2016-10-27 05:55
Thinking of a new project: Sieve of Eratosthenes XYYXF Computer Science & Computational Number Theory 91 2013-01-19 12:19
Sieve of Eratosthenes Raman Programming 4 2009-01-19 17:12
Sieve of Eratosthenes jchein1 Homework Help 6 2007-08-27 13:51

All times are UTC. The time now is 09:29.

Sun Jan 24 09:29:00 UTC 2021 up 52 days, 5:40, 0 users, load averages: 2.27, 2.27, 2.04

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.