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.

Show HN: Bento - An entire PowerPoint in one HTML file (edit+view+data+collab)

https://bento.page/slides/
96•starfallg•1h ago•28 comments

Show HN: HN Hall of Fame – browse 3,100 legendary Hacker News links

https://www.orangecrumbs.com/hall/
39•oyster143•1h ago•10 comments

The startup's Postgres survival guide

https://hatchet.run/blog/postgres-survival-guide
102•abelanger•3h ago•45 comments

Making

https://beej.us/blog/data/ai-making/
40•erikschoster•1h ago•3 comments

Airbus Full Scale Foldable Wing Extensions

https://www.airbus.com/en/newsroom/press-releases/2026-07-airbus-launches-new-flight-test-program...
28•r2sk5t•1h ago•9 comments

Launch HN: Unlayer (YC W22) – Add email and document builders to your app

https://unlayer.com
8•adeelraza•33m ago•6 comments

10 REM"_(C2SLFF4

https://beej.us/blog/data/mystery-comment/
106•ingve•4h ago•26 comments

Neo Radar: A browser-based orbital mechanics engine with 41k real asteroids

https://neoradar.space
18•daviazpen•1h ago•3 comments

Introduction to Formal Verification with Lean Part 1

https://hashcloak.com/blog/tutorial-introduction-to-formal-verification-with-lean-(part-1)
182•badcryptobitch•3d ago•30 comments

Drake Anthony Recreates the Mechanical Bulb First Seen in 1675

https://www.techeblog.com/drake-anthony-styropyro-mechanical-bulb-barometric-light/
35•rbanffy•6d ago•10 comments

Passkeys were invented by engineers with zero understanding of consumer brain

https://twitter.com/nikitabier/status/2079787406300266743
127•ksec•2h ago•153 comments

Ghost Cut – or why Cut and Paste is broken everywhere

https://ishmael.textualize.io/blog/ghost-cut/
10•willm•1h ago•4 comments

Does creatine make you smarter?

https://dynomight.net/creatine/
101•surprisetalk•49m ago•87 comments

OpenNode – Bitcoin Payment Processor

https://opennode.com/
62•gurjeet•2h ago•55 comments

Critical Minerals: Reducing U.S. Import Reliance with Substitution and Recycling

https://www.gao.gov/products/gao-26-108687
11•Jimmc414•1h ago•2 comments

Cornell's Interactive Wall of Birds

https://academy.allaboutbirds.org/features/wallofbirds/?_hsmi=428996456
65•yareally•3d ago•24 comments

Hologram works. Elixir runs in the browser

https://hologram.page/blog/backing-hologram
23•lawik•1h ago•3 comments

Perlin's Noise Algorithm

https://blog.jaysmito.dev/blog/02-perlins-noise-algorithm/
11•ibobev•1h ago•1 comments

Intel Starts Shipping High-NA EUV Silicon

https://morethanmoore.substack.com/p/intel-starts-shipping-high-na-euv
199•zdw•3d ago•79 comments

I Built a Private Genomics Study with Stoffel MPC

https://vishakh.blog/2026/07/21/i-built-a-private-genomics-study-with-stoffel-mpc/
14•vishakh82•1h ago•16 comments

Most Americans say "not in my backyard" to AI data centers

https://www.redfin.com/news/ai-data-centers-opposition-education-benefit/
45•toomuchtodo•2h ago•60 comments

A Zipper Patent Sat in a Garage for 40 Years. Now It's Real

https://www.yankodesign.com/2026/05/31/a-zipper-patent-sat-in-a-garage-for-40-years-now-its-real/
24•crescit_eundo•57m ago•6 comments

Original Apollo 11 Guidance Computer source code for command and lunar modules

https://github.com/chrislgarry/Apollo-11
141•noteness•11h ago•46 comments

Which streaming service was that on again

https://www.timwehrle.de/blog/which-streaming-service-was-that-on-again/
8•weetii•1h ago•8 comments

Beaver who escaped to find mate welcomes first kit

https://www.bbc.com/news/articles/c70gz4zpv97o
17•1659447091•4d ago•7 comments

Ethics Is the Skill That Matters Most Now

https://agonora.com/blog/ethics-most-important-skill
13•mw67•1h ago•11 comments

OpenAI Presence

https://openai.com/index/introducing-openai-presence/
39•getnoenemy•1h ago•21 comments

The Pillars of an API Platform

https://launchany.com/the-pillars-of-an-api-platform/
4•mooreds•1h ago•0 comments

OpenAI and Hugging Face address security incident during model evaluation

https://openai.com/index/hugging-face-model-evaluation-security-incident/
1477•mfiguiere•20h ago•1016 comments

Late.sh – a command-line Clubhouse for computer people

https://late.sh/
274•itherseed•14h ago•101 comments