News for hackers. Stuff that matters.
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.