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.

Astrophysicists Puzzle over Webb’s New Universe

https://www.quantamagazine.org/astrophysicists-puzzle-over-webbs-new-universe-20260702/
87•jnord•4h ago•36 comments

The Vespa at 80: Why the Italian scooter remains the coolest thing on 2 wheels

https://www.cbc.ca/news/world/vespa-italy-postwar-design-9.7252641
51•cf100clunk•3d ago•42 comments

Show HN: Foundation, a different approach to software and AI

https://github.com/nmxmxh/foundation
10•MomohNobert•1h ago•3 comments

Night Witches – all-female Soviet aviator regiment WW2

https://en.wikipedia.org/wiki/Night_Witches
26•gverrilla•3d ago•4 comments

Maybe you should learn something

https://www.marginalia.nu/log/a_135_learn/
207•tylerdane•10h ago•95 comments

The bottleneck might be the air in the room

https://blog.mikebowler.ca/2026/07/03/co2-and-decision-making/
489•gslin•7h ago•303 comments

Postgres data stored in Parquet on S3: LTAP architecture explained

https://www.databricks.com/blog/lakebase-ltap-rethinking-database-storage
75•andrenotgiant•3d ago•22 comments

Performance per dollar is getting faster and cheaper

https://www.wafer.ai/blog/glm52-amd
291•latchkey•16h ago•107 comments

Explanation of everything you can see in htop/top on Linux

https://peteris.rocks/blog/htop/
7•theanonymousone•2h ago•0 comments

Leanstral 1.5: Proof abundance for all

https://mistral.ai/news/leanstral-1-5/
290•programLyrique•15h ago•83 comments

Costco is the anti-Amazon

https://phenomenalworld.org/analysis/the-anti-amazon/
457•bookofjoe•22h ago•415 comments

Mir Books – Books from the Soviet Era

https://mirtitles.org
116•clmul•3d ago•50 comments

Giant trees have no trouble pumping water to top branches: new research

https://news.exeter.ac.uk/faculty-of-environment-science-and-economy/giant-trees-have-no-trouble-...
231•hhs•15h ago•103 comments

Steam Controller Auto-Charge – pilot to magnetic charging puck using CV

https://github.com/FossPrime/Steam-Controller-Auto-Charge
166•zdw•15h ago•36 comments

Agentic coding notes from Galapagos Island

https://danluu.com/ai-coding/#appendix-agentic-loops-and-writing-this-post
133•gm678•9h ago•63 comments

Synthesis is harder than analysis

https://surfingcomplexity.blog/2026/07/03/synthesis-is-harder-than-analysis/
116•azhenley•11h ago•27 comments

MSI Center – How to gain SYSTEM privileges in seconds

https://mrbruh.com/msicenter/
114•MrBruh•13h ago•48 comments

2026 Unslop AI-Written Fiction Contest Results

https://www.hyperstitionai.com/unslop-results
32•networked•8h ago•82 comments

Jamesob's guide to running SOTA LLMs locally

https://github.com/jamesob/local-llm
371•livestyle•22h ago•168 comments

FreeBSD ate my RAM

https://crocidb.com/post/freebsd-ate-my-ram/
162•theanonymousone•18h ago•65 comments

SearXNG: A free internet metasearch engine

https://github.com/searxng/searxng
240•theanonymousone•17h ago•65 comments

The firefighting system of the Van der Heyden brothers in 17th century Amsterdam

https://worksinprogress.co/issue/how-amsterdam-invented-the-fire-department/
111•zdw•15h ago•20 comments

Odin, Wikipedia and engagement farming

https://katamari64.se/posts/2026/odin-wikipedia/
192•stock_toaster•14h ago•258 comments

The Scanline Sweeper: A Glyph Rendering Algorithm [pdf]

https://rookandpossum.com/papers/scanline_sweeper_preprint.pdf
25•kouosi•3d ago•2 comments

New serious vulnerabilities spiked around release of Claude Mythos Preview

https://epoch.ai/data-insights/cve-severity-spike
129•cubefox•16h ago•55 comments

Ship traces journey Spanish Armada sailors made in 1588

https://www.irishtimes.com/ireland/2026/06/30/it-is-a-huge-honour-ship-traces-journey-spanish-arm...
15•austinallegro•3d ago•8 comments

Soatok's Informal Guide to Threat Models

https://soatok.blog/2026/06/30/soatoks-informal-guide-to-threat-models/
109•zdw•13h ago•26 comments

Gone but Not Forgotten: Recovering the Dead Web

https://blog.archive.org/2026/04/23/gone-but-not-forgotten-recovering-the-dead-web/
85•wslh•3d ago•30 comments

Show HN: Classify mechanical faults using Contrastive Language-Audio Pretraining

https://github.com/adam-s/car-diagnosis
27•dataviz1000•2d ago•1 comments

Applied Category Theory Course (2018)

https://math.ucr.edu/home/baez/act_course/index.html
130•measurablefunc•17h ago•11 comments