478

And that is why I don't do statistics (i.imgur.com)

submitted 10 months ago by gandalf_der_12te@feddit.de to c/science_memes@mander.xyz

23 comments fedilink hide all child comments

you are viewing a single comment's thread
view the rest of the comments

[-] idunnololz@lemmy.world 15 points 10 months ago* (last edited 10 months ago)

How many primes are there before 1 and 2^31. IIRC prime numbers get more and more rare as the number increases. I wouldn't be surprised if this would pass 99% of tests if tested with all positive 32 bit integers.

[-] kogasa@programming.dev 14 points 10 months ago

Per the prime number theorem, for large enough N the proportion of primes less than or equal to N is approximately 1/log(N). For N = 2^(31) that's ~0.0465. To get under 1% you'd need N ~ 2^(145).

[-] sukhmel@programming.dev 4 points 10 months ago

So you better use 128-bit unsigned integers 😅

[-] idunnololz@lemmy.world 7 points 10 months ago

Wolfram alpha says it's about 4.9%. So 4.9% of numbers in the range 1 to 2^31 are prime. It's more than I expected.

this post was submitted on 22 Jan 2024

478 points (98.6% liked)

Science Memes

11189 readers

3077 users here now

Welcome to c/science_memes @ Mander.xyz!

A place for majestic STEMLORD peacocking, as well as memes about the realities of working in a lab.

Rules

Don't throw mud. Behave like an intellectual and remember the human.
Keep it rooted (on topic).
No spam.
Infographics welcome, get schooled.

This is a science community. We use the Dawkins definition of meme.

Research Committee

!spiders@lemmy.world

Other Mander Communities

Science and Research

Biology and Life Sciences

Physical Sciences

Humanities and Social Sciences

Practical and Applied Sciences

Memes

Miscellaneous

founded 2 years ago

MODERATORS

fossilesque@mander.xyz

SciBot@mander.xyz