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.

Japan develops a method to recover up to 90% of lithium from used EV batteries

https://tech.supercarblondie.com/japan-recovers-up-to-90-of-lithium-from-used-ev-batteries/
56•donohoe•1h ago•10 comments

The Git history command deserves more attention

https://lalitm.com/post/git-history/
109•turbocon•2h ago•70 comments

Fundamentals of Wireless Communication

https://web.stanford.edu/~dntse/wireless_book.html
41•teleforce•1h ago•2 comments

What will be left for us to work on?

https://www.normaltech.ai/p/what-will-be-left-for-us-to-work
47•randomwalker•2h ago•33 comments

Building and shipping Mac and iOS apps without opening Xcode

https://scottwillsey.com/building-and-shipping-mac-and-ios-apps-without-ever-opening-xcode/
350•speckx•9h ago•150 comments

The Economics of Recursive Self-Improvement [pdf]

https://elasticity.institute/rsi-paper.pdf
26•apsec112•2h ago•1 comments

Apple's new SpeechAnalyzer API, benchmarked against Whisper and its predecessor

https://get-inscribe.com/blog/apple-speech-api-benchmark.html
486•get-inscribe•11h ago•191 comments

An Englishwoman who sketched India before photography took hold

https://www.bbc.com/news/articles/cm2drrv6q54o
74•1659447091•4h ago•22 comments

Building Food Metadata with LLM Juries

https://careersatdoordash.com/blog/building-food-metadata-with-llm-juries-context-optimization-mu...
18•tie-in•2h ago•1 comments

Is x86 ready to ACE it?

https://chipsandcheese.com/p/is-x86-ready-to-ace-it
19•mfiguiere•2h ago•0 comments

World-First 'Super Alloy' Could Transform the Way Metals Are Made

https://www.sciencealert.com/world-first-super-alloy-could-transform-the-way-metals-are-made
28•tejohnso•4d ago•14 comments

Satellite Tracker – Live Map of Starlink and 30k Satellites

https://satellitemap.space/
19•rolph•1h ago•4 comments

MorphoHDL: A minimalistic language for growing circuits

https://paradigms-of-intelligence.github.io/morpho/
30•jacktang•2h ago•1 comments

Turn your singing voice into printable notes (in the browser)

https://om-intelligence.ch/projects/vocal-notation/vocal-notation.html
28•busssard•3h ago•12 comments

The infinite scroll may become endangered if controversial Calif. law passes

https://www.sfgate.com/politics/article/meta-social-media-teenagers-22337724.php
110•Stratoscope•8h ago•184 comments

Show HN: YouTube Guitar Tab Parser

https://github.com/marcelpanse/youtube-guitar-tab-parser
85•neogenix•7h ago•52 comments

Show HN: Sx 2.0 – Share AI skills with your team through a Dropbox folder

https://sleuth-io.github.io/sx/2026/07/10/your-dropbox-is-now-a-skill-server.html
23•detkin•4h ago•24 comments

The art and engineering of Sega CD Silpheed

https://fabiensanglard.net/silpheed/index.html
236•ibobev•12h ago•50 comments

Show HN: Hackney – Compare Uber, Lyft, Waymo, and Robotaxi Prices

https://hackney.app/
34•griffinli•12h ago•25 comments

SalesPatriot (YC W25) Is Hiring Full Stack Engineers (SF)

https://jobs.ashbyhq.com/SalesPatriot/df223727-5781-433e-bc75-2aa5bf8dc8d7
1•maciejSz•6h ago

Linux on the Sega 32X. Who needs hardware synchronization primitives anyway?

https://cakehonolulu.github.io/linux-on-32x/
109•cakehonolulu•9h ago•22 comments

Success may not matter if you aren't doing what you love

https://12gramsofcarbon.com/p/founders-guide-success-may-not-matter
52•theahura•3h ago•11 comments

Show HN: RandoFont – A browser for Google Fonts

https://randofont.alesh.com
28•aleshh•4d ago•3 comments

Show HN: Jacquard, a programming language for AI-written, human-reviewed code

https://github.com/jbwinters/jacquard-lang
63•jbwinters•11h ago•32 comments

A Study of Microsoft's Early 2026 Rollout of Claude Code and GitHub Copilot CLI

https://arxiv.org/abs/2607.01418
42•softwaredoug•6h ago•20 comments

TFTP Honey Pot Results

https://bruceediger.com/posts/tftp-honeypot-results/
66•speckx•8h ago•28 comments

Show HN: I implemented a neural network in SQL

https://github.com/xqlsystems/xarray-sql/blob/claude/xarray-sql-mnist-demo/benchmarks/nn.py
65•alxmrs•7h ago•13 comments

Ancient Roman Board Game

https://ludus-coriovalli.web.app/
99•nobody9999•4d ago•39 comments

Telegram's t.me domain has been suspended

https://www.whois.com/whois/t.me
279•Tiberium•7h ago•200 comments

The Difference Between Watercolor and Gouache Paints

https://www.jetpens.com/blog/The-Difference-Between-Watercolor-and-Gouache-Paints/pt/963
26•ynac•3d ago•3 comments