frontpage.
newsnewestaskshowjobs

Open Source @Github

fp.

Open in hackernews

Right-Truncatable Prime Counter

https://github.com/EbodShojaei/Right-Truncatable-Primes
9•rainmans•1y ago

Comments

throwawaymaths•1y ago
Curious about base 2. Obviously if you hit a 0 it's immediately not prime, but maybe adjust the rules so:

- you drill through as many 0's on the right.

- you finish on 1.

3, 5, 7, 11, 13, 15, 17 are all right truncatable, 19 is the first non-truncatable prime in this scheme.

nh23423fefe•1y ago
i dont think smaller radixes make the problem more interesting. the problem is interesting because base 10 has a large branching factor
throwawaymaths•1y ago
I think in the base2 reformulation I propose we do not know for certain if the list of numbers terminates, as all Fermat primes are in the set and we don't know if there are infinitely many Fermat primes.

For base-10 and the original rules the set is provably closed.

"Drilling through zeros" makes the branching unbounded.

jinwoo68•1y ago
There's a Project Euler problem for finding truncatable prime numbers, from both left and right: https://projecteuler.net/problem=37
thechao•1y ago
Just in case any else is wondering: there are only 83 right-truncatable primes (RTP) and that is it. There's two constraints that let you see this "immediately":

1. An RTP must start with {2,3,5,7,9}; and,

2. An RTP must end with {1,3,7,9}.

So, let's take the largest RTP (73939133) and try to "extend" it: there are only four possible extensions: 73939133[1], 73939133[3], 73939133[7], 73939133[9]. None of these are prime. This holds for the other 8-digit RTPs. Therefore, there is no extension to a 9-or-longer RTP. Thus, the list is exhaustive.

Steam Machine launches today

https://store.steampowered.com/news/group/45479024/view/685257114654870245
1145•theschwa•7h ago•1029 comments

Runing GLM-5.2 on local hardware

https://unsloth.ai/docs/models/glm-5.2
142•TechTechTech•3h ago•55 comments

Optocam Zero: a Pi Zero based digital camera made using off the shelf components

https://github.com/dorukkumkumoglu/optocamzero
90•iamnothere•5h ago•21 comments

Cyberdecks, going analog, and convivial technology

https://blog.hydroponictrash.solar/cyberdecks-going-analog-and-convivial-technology/
15•akkartik•2d ago•6 comments

British Columbia, Time Zones, and Postgres

https://www.crunchydata.com/blog/british-columbia-and-time-zone-changes
97•sprawl_•5h ago•62 comments

My Mathematical Regression

https://blog.dahl.dev/posts/my-mathematical-regression/
190•aleda145•3d ago•67 comments

Japanese symbols that speak without words

https://arun.is/blog/japan-symbols/
90•msephton•5h ago•31 comments

Moebius: 0.2B image inpainting model with 10B-level performance

https://hustvl.github.io/Moebius/
219•DSemba•10h ago•64 comments

Is it time for a new Embedded Linux build system?

https://yoebuild.org/blog/time-for-a-new-build-system/
23•cbrake•4d ago•14 comments

Show HN: Oak – Git alternative designed for agents

https://oak.space/oak/oak
142•zdgeier•9h ago•134 comments

Canada plans 'nuclear renaissance' with up to 10 reactors built by 2040

https://www.cbc.ca/news/politics/federal-nuclear-strategy-9.7244509
253•geox•5h ago•122 comments

Canyon HUD helmet for road riding

https://media-centre.canyon.com/en-INT/266866-new-canyon-heads-up-display-helmet-could-be-a-safet...
56•zh3•2d ago•63 comments

Fable 5 wrote a Windows kernel in 38 minutes

https://tolmo.com/blog/when-the-model-writes-the-kernel/
5•ecares•49m ago•1 comments

Kyber (YC W23) Is Hiring a Head of Engineering

https://www.ycombinator.com/companies/kyber/jobs/FGmI8mx-head-of-engineering
1•asontha•3h ago

Flock-Powered Police Chiefs Stalking Women Shows Why Warrants Are Needed

https://ipvm.com/reports/police-chiefs-track
303•jhonovich•5h ago•113 comments

Job application asked for my SAT scores

https://mrmarket.lol/job-application-asked-for-my-sat-scores/
59•seltzerboys•3h ago•151 comments

DisplayMate

https://www.displaymate.com/
89•skibz•8h ago•26 comments

Finding the Best Dog Treat with Statistics

https://www.wespiser.com/posts/2026-06-19-best-dog-treat.html
76•wespiser_2018•7h ago•19 comments

PivCo-Huffman "Merge" Operations

https://fgiesen.wordpress.com/2026/06/21/pivco-huffman-merge-operations/
30•luu•1d ago•1 comments

Prompt Injection as Role Confusion

https://role-confusion.github.io
143•x312•9h ago•78 comments

Nintendo Wii U games running from a 1980's Bernoulli disk [video]

https://www.youtube.com/watch?v=8GZDOpV2OXk
86•zdw•1d ago•37 comments

Pledging another $400k to the Zig software foundation

https://mitchellh.com/writing/zig-donation-2026
717•tosh•11h ago•242 comments

How do flocking birds and schools of fish move?

https://www.nyu.edu/about/news-publications/news/2026/june/how-do-flocking-birds-and-schools-of-f...
12•hhs•3d ago•4 comments

Linux and Secure Boot certificate expiration (2025)

https://lwn.net/Articles/1029767/
101•weaksauce•6h ago•50 comments

Die analysis of the 8087 math coprocessor's fast bit shifter (2020)

https://www.righto.com/2020/05/die-analysis-of-8087-math-coprocessors.html
79•Jimmc414•11h ago•16 comments

Chevron signs 20-year power agreement with Microsoft for West Texas data center

https://www.chevron.com/newsroom/2026/q2/chevron-signs-20-year-power-agreement-with-microsoft-for...
115•cdrnsf•11h ago•109 comments

Deno Desktop

https://docs.deno.com/runtime/desktop/
1013•GeneralMaximus•19h ago•368 comments

Help I accidentally a wigglegram

https://lmao.center/blog/wiggle-accidents/
481•gregsadetsky•2d ago•120 comments

Show HN: Got sick of ads, so I made my own logic puzzle site

https://puzzlelair.com/
134•HaxleRose•12h ago•96 comments

The text in Claude Code’s “Extended Thinking” output

https://patrickmccanna.net/the-text-in-claude-codes-extended-thinking-output-is-not-authentic/
270•0o_MrPatrick_o0•10h ago•188 comments