News for hackers. Stuff that matters.
Re:Primel – guess a 5 digit prime number – each guess must b... by bidirectional on Friday January 21, 2022 @12:23PM (#30026683)
log(100000) is 5, so approximately 1 in 5 numbers below 100k is prime. Obviously those in the range 10000-99999 are less dense, but primes are still surprisingly common.
Re:Primel – guess a 5 digit prime number – each guess must b... by madcaptenor on Friday January 21, 2022 @12:43PM (#30027043)
You want a natural log there; ln(100000) ~ 11.5.

That being said, the pool you're really working from is the numbers with last digit 1, 3, 7, or 9. One out of every 4.6 such numbers under 10^5 is prime. So just guessing until you find a prime is practical.

Re:Primel – guess a 5 digit prime number – each guess must b... by bidirectional on Friday January 21, 2022 @01:16PM (#30027602)
Ah you're correct. Annoying how Google interprets log(x) as base-10 (but more shame on me for not realising that e^5 is obviously not 100000). In my experience everyone uses log and ln interchangeable outside of lessons at school.
Re:Primel – guess a 5 digit prime number – each guess must b... by Eduard on Friday January 21, 2022 @04:20PM (#30030154)
log(x) historically conventionally defaults to base-10. https://en.m.wikipedia.org/wiki/Common_logarithm
Re:Primel – guess a 5 digit prime number – each guess must b... by bidirectional on Saturday January 22, 2022 @07:08AM (#30035964)
As the wiki page itself notes though:

> On calculators, it is printed as "log", but mathematicians usually mean natural logarithm (logarithm with base e ≈ 2.71828) rather than common logarithm when they write "log".

Re:Primel – guess a 5 digit prime number – each guess must b... by 100721 on Friday January 21, 2022 @12:50PM (#30027136)
Hi, can you provide some search terms that will help me understand the relationship between ln and prime density?
Re:Primel – guess a 5 digit prime number – each guess must b... by sebzim4500 on Friday January 21, 2022 @01:01PM (#30027357)
Re:Primel – guess a 5 digit prime number – each guess must b... by knuthsat on Friday January 21, 2022 @01:05PM (#30027420)
Re:Primel – guess a 5 digit prime number – each guess must b... by lupire on Friday January 21, 2022 @02:58PM (#30029125)
And you can knock out multiples of 3 by adding digits.
Re:Primel – guess a 5 digit prime number – each guess must b... by madcaptenor on Friday January 21, 2022 @03:32PM (#30029610)
Sure, but that's a little more work than just looking at the last digit, so it's debatable whether it's worth the trouble.
Re:Primel – guess a 5 digit prime number – each guess must b... by iso1631 on Friday January 21, 2022 @12:43PM (#30027044)
Looks like there's 8,363 5 digit primes, from 10007 to 99991, so about 1 in 11
Re:Primel – guess a 5 digit prime number – each guess must b... by jameshart on Friday January 21, 2022 @12:49PM (#30027122)
Why isn’t 00002 your lower bound?
Re:Primel – guess a 5 digit prime number – each guess must b... by chockablock on Friday January 21, 2022 @12:59PM (#30027311)
The game does not accept leading zeros (00017: "Not a 5 digit prime")