mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

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

1916 Posts
Default Visualising the Sieve of Eratosthenes

There is an interesting javascript app here: http://www.divisorplot.com/

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:
https://i.imgur.com/rmIfqUK.jpg

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:
https://www.ams.org/notices/200805/tx080500579p.pdf

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

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 12:01.

Wed Oct 28 12:01:54 UTC 2020 up 48 days, 9:12, 1 user, load averages: 1.44, 1.88, 1.88

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.