body { -ms-overflow-style: scrollbar; overflow-y: scroll; overscroll-behavior-y: none; } .errorContainer { background-color: #FFF; color: #0F1419; max-width: 600px; margin: 0 auto; padding: 10%; font-family: Helvetica, sans-serif; font-size: 16px; } .errorButton { margin: 3em 0; } .errorButton a { background: #1DA1F2; border-radius: 2.5em; color: white; padding: 1em 2em; text-decoration: none; } .errorButton a:hover, .errorButton a:focus { background: rgb(26, 145, 218); } .errorFooter { color: #657786; font-size: 80%; line-height: 1.5; padding: 1em 0; } .errorFooter a, .errorFooter a:visited { color: #657786; text-decoration: none; padding-right: 1em; } .errorFooter a:hover, .errorFooter a:active { text-decoration: underline; } #placeholder, #react-root { display: none !important; } body { background-color: #FFF !important; }

JavaScript is not available.

We’ve detected that JavaScript is disabled in this browser. Please enable JavaScript or switch to a supported browser to continue using twitter.com. You can see a list of supported browsers in our Help Center.

Terms of Service Privacy Policy Cookie Policy Imprint Ads info © 2023 Twitter, Inc.

Conversation

In 1964, C.P. Willans found this exact(!) formula for the primes. Watch

nicely explain how it works and why it's kinda useless... youtu.be/j5s0h42GfvM

2:00 PM · Oct 7, 2022

Patrick Lockwood

@DoctorLockwood

Replying to

@lastpositivist

and

Replying to

and

Is that a floor function in there ?

Godzilla Graphics Guy

Replying to

and

An algorithm with (at first glance) O(2^n) complexity does appear a bit impractical, even if it looks cool.

1

17

@kitkat195174524

Replying to

and

This formula looks like my checkbook after I've tried to balance it 😜

2

Sujoy Roychowdhury

Replying to

and

How did someone come up with a formula like this ?

1

6

@Sarthak16789547

Replying to

and

Bruh! You can't simply call this a prime number generator! It's cheating.. Still i am impressed by the way it's deviced. It isn't beautifull, but perfect!

1

1

Replying to

and

1

3

6

Replying to

and

Is this related to Farey sequences and the work of Franel on the Riemann hypothesis?

1

2

m a s t o d o n @ spmatich @ ioc . exchange

Replying to

and

Great explanation.

Replying to

and

That factorial (!) is gonna grow real big, real fast.

1

4