Reflections on Valentin's 2023 Pi day special

03222023, 09:11 AM
Post: #1




Reflections on Valentin's 2023 Pi day special
Once again Valentin has posed an interesting programming challenge based on an interesting mathematical finding.
[VA] SRC #013  Pi Day 2023 Special The link to Pi this time is in the counting of squarefree integers (I've a feeling we called them quadratfrei in my day  anyhow, numbers which have repeated prime factors, as compared to those which don't.) I did a little investigating of this, in BBC Basic, one of my preferred languages, and of course this is outside Valentin's rules of engagement. What's different in my case, then, is having none of the augmented 71B's augmentations: no factoring or prime number functions. It's certain to come out slower. My related challenges, then, would be  to respond to Valentin's challenge using an unaugmented 71B, or a similarly ordinary Basic  to find values of N which incidentally deliver unfairly close values of Pi In particular, I'd like to see (or write) a program which does the accurate counting by inclusionexclusion, rather than trial division by prime squares. It should be much faster, but will be more complicated. I'd also quite like to port V's smallmemory solution to an unaugmented Basic. 

« Next Oldest  Next Newest »

Messages In This Thread 
Reflections on Valentin's 2023 Pi day special  EdS2  03222023 09:11 AM
RE: Reflections on Valentin's 2023 Pi day special  Valentin Albillo  03232023, 09:32 PM
RE: Reflections on Valentin's 2023 Pi day special  EdS2  03232023, 10:43 PM
RE: Reflections on Valentin's 2023 Pi day special  Valentin Albillo  03232023, 11:46 PM
RE: Reflections on Valentin's 2023 Pi day special  EdS2  03242023, 08:41 AM
RE: Reflections on Valentin's 2023 Pi day special  Valentin Albillo  03242023, 11:06 PM
RE: Reflections on Valentin's 2023 Pi day special  EdS2  04012023, 06:32 PM
RE: Reflections on Valentin's 2023 Pi day special  pier4r  04012023, 07:31 PM
RE: Reflections on Valentin's 2023 Pi day special  EdS2  04012023, 08:44 PM
RE: Reflections on Valentin's 2023 Pi day special  EdS2  04022023, 07:45 AM

User(s) browsing this thread: