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.

GPT-5.6

https://openai.com/index/gpt-5-6/
1351•logickkk1•19h ago•939 comments

In Emacs, Everything Looks Like a Service

http://yummymelon.com/devnull/in-emacs-everything-looks-like-a-service.html
55•kickingvegas•3h ago•11 comments

Show HN: Getting GLM 5.2 running on my slow computer

https://github.com/JustVugg/colibri
732•vforno•1d ago•180 comments

EU Parliament greenlights Chat Control 1.0

https://www.patrick-breyer.de/en/eu-parliament-greenlights-chat-control-1-0-breyer-our-children-l...
1455•rapnie•1d ago•703 comments

The mathematical secrets of Barcelona's Sagrada Familia

https://mappingignorance.org/2026/06/30/sagrada-familia/
8•Gedxx•1w ago•0 comments

Laylo (YC S20) Is Hiring a Head of Finance

https://www.ycombinator.com/companies/laylo/jobs/qce41D2-head-of-finance
1•amellin794•7m ago

Train sim created by just one person is being called the best ever made

https://kotaku.com/a-train-sim-created-by-just-one-person-is-being-called-the-best-ever-made-2000...
662•oumua_don17•5d ago•249 comments

Show HN: 18 Words

https://18words.com/
1021•pompomsheep•23h ago•329 comments

EU Commission: addictive design Instagram and Facebook in breach of the DSA

https://ec.europa.eu/commission/presscorner/home/en
28•jeroenhd•1h ago•14 comments

Postgres rewritten in Rust, now passing 100% of the Postgres regression tests

https://github.com/malisper/pgrust
716•SweetSoftPillow•1d ago•602 comments

Apple Silicon Exec Explains Mac Mini AI Demand and On-Device Future

https://www.macrumors.com/2026/07/06/apple-silicon-exec-explains-mac-mini-ai-demand/
97•tosh•3d ago•131 comments

AI-generated videos to maximally drive a target brain region

https://nevo-project.epfl.ch/
102•smusamashah•4h ago•89 comments

Interview with Mitchell Hashimoto about Ghostty and Zig

https://alexalejandre.com/programming/interview-with-mitchell-hashimoto/
277•veqq•18h ago•132 comments

Hy3

https://hy.tencent.com/research/hy3
502•andai•20h ago•103 comments

Ditching Vagrant: VMs with KVM and Virsh on Debian

https://benjamintoll.com/2026/06/29/on-ditching-vagrant/
24•fanf2•3d ago•8 comments

Good Tools Are Invisible

https://www.gingerbill.org/article/2026/07/10/good-tools-are-invisible/
7•theanonymousone•1h ago•0 comments

The glass backbone: Why the Army's logistics will break in the next war

https://mwi.westpoint.edu/the-glass-backbone-why-the-armys-logistics-will-break-in-the-next-war/
395•baud147258•22h ago•509 comments

A road to Lisp: Why Lisp

https://scotto.me/blog/2026-07-09-why-lisp/
252•silcoon•23h ago•197 comments

No leap second will be introduced at the end of December 2026

https://datacenter.iers.org/data/latestVersion/bulletinC.txt
291•ChrisArchitect•21h ago•226 comments

Java 27: What's New?

https://www.loicmathieu.fr/wordpress/informatique/java-27-whats-new/
4•loicmathieu•1h ago•0 comments

Parental device use and the adolescent-caregiver attachment bond

https://www.frontiersin.org/journals/psychology/articles/10.3389/fpsyg.2026.1766665/full
141•hbcondo714•11h ago•117 comments

My Story of 3D Realms / Apogee Part I (2020)

https://joesiegler.blog/2020/11/my-story-of-apogee-3dr/
81•Michelangelo11•1w ago•6 comments

Common prefix skipping, adaptive sort

http://smalldatum.blogspot.com/2026/01/common-prefix-skipping-adaptive-sort.html
29•theanonymousone•3d ago•3 comments

Building a real-time AI tutor for 5-year-olds

https://www.ello.com/blog/teaching-a-child-in-1000-ms
96•catalinvoss•15h ago•186 comments

A possible future for Damn Interesting

https://www.damninteresting.com/a-possible-future/
291•mzur•20h ago•40 comments

Muse Spark 1.1

https://ai.meta.com/blog/introducing-muse-spark-meta-model-api/
384•ot•21h ago•190 comments

Launch HN: Context.dev (YC S26) – API to get structured data from any website

https://www.context.dev
98•TheYahiaBakour•20h ago•70 comments

Girls just wanna have fast MPMC queues with bounded waiting

https://nahla.dev/blog/waitfree_queue/
181•EvgeniyZh•3d ago•34 comments

Life with Hazard Ratios

https://dynomight.net/hazard-ratios/
48•surprisetalk•3d ago•19 comments

Why American ambulance rides are so expensive

https://davidoks.blog/p/why-american-ambulance-rides-are
240•jyunwai•13h ago•336 comments