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.

Audacity 4.0

https://github.com/audacity/audacity/releases/tag/Audacity-4.0.0
492•ClydeN•3h ago•123 comments

Elevated Errors for Multiple Models

https://status.claude.com/incidents/461yvfrzpwtt
91•__vivek•1h ago•61 comments

Mom Gets 6-Mo Suspended Sentence for Letting 5-Year-Old Walk to the Pond

https://reason.com/2026/09/02/virginia-mom-gets-6-month-suspended-jail-sentence-for-letting-5-yea...
76•softwaredoug•25m ago•31 comments

Pre-Release of Polars 2.0

https://pola.rs/posts/announcing-polars-2/
285•komape•7h ago•91 comments

The Browser's Main Thread Is Expensive

https://kciter.so/posts/the-expensive-main-thread/en/
244•kciter•2d ago•80 comments

Fuck Off as a Service (Foaas)

https://foaas.io/
24•speckx•50m ago•4 comments

Invisible Companies

https://colossus.com/article/invisible-companies/
66•ltononro•2d ago•19 comments

What I Learned from My Mom (1941-2026)

https://experimentalliving.substack.com/p/what-i-learned-from-my-mom-1941-2026
137•NaOH•4d ago•7 comments

ICE Has a $2M Contract for Spyware That Can Hack Phones Without a Click

https://www.military.com/ice-has-a-2-million-contract-for-spyware-that-can-hack-phones-without-a-...
61•miohtama•1h ago•23 comments

Intrusive Linked Lists

https://www.data-structures-in-practice.com/intrusive-linked-lists/
31•tripdout•3d ago•15 comments

9 Mothers (YC P26) Is Hiring in Austin, TX

https://9mothers.com/careers
1•ukd1•2h ago

Gemini 3.8 Flash and 3.8 Flash Cyber

https://blog.google/innovation-and-ai/models-and-research/gemini-models/3-8-flash-and-3-8-flash-c...
1101•bratao•23h ago•624 comments

Muse Spark 1.3

https://developer.meta.com/ai/models/muse-spark/
642•bvaldivielso•19h ago•418 comments

Nvidia to Acquire Hugging Face

https://blogs.nvidia.com/blog/nvidia-to-acquire-hugging-face/
96•tosh•2h ago•32 comments

Amazon Stonehenge: Parque Arqueológico do Solstício

https://en.wikipedia.org/wiki/Parque_Arqueol%C3%B3gico_do_Solst%C3%ADcio
13•nycdatasci•3d ago•5 comments

Three sites made 215,128 “best software” pages for AI. Perplexity cites them

https://trellner.com/reports/manufactured-sources-behind-ai-recommendations/
480•jakobgreenfeld•1d ago•233 comments

Google avoids a breakup of its ad tech business

https://www.nytimes.com/2026/09/02/technology/google-ad-tech-remedies.html
434•donohoe•23h ago•306 comments

Fish Bad, Sugar Good and Other Medieval Ideas About Food

https://lithub.com/fish-bad-sugar-good-and-other-medieval-ideas-about-food/
57•mooreds•2d ago•41 comments

Holden's Lightning Flight

https://en.wikipedia.org/wiki/Holden%27s_Lightning_flight
200•ColinWright•3d ago•41 comments

The Computer Museum of America reclamation project

https://computer-museum.org/wp/
75•rbanffy•2d ago•31 comments

Three schoolgirls in Kinsale pulled up a pea plant covered in warts (2016)

https://scienceblog.com/b-three-schoolgirls-in-kinsale-pulled-up-a-pea-plant-covered-in-warts-and...
117•DamonHD•7h ago•49 comments

Can I opt out of my input or output data being used for training?

https://help.mistral.ai/en/articles/455207-can-i-opt-out-of-my-input-or-output-data-being-used-fo...
475•teekert•1d ago•222 comments

Google Antigravity TOS: 3rd party usage can get Google account suspended

https://twitter.com/GergelyOrosz/status/2095453567955968398
79•tosh•3h ago•45 comments

Fable 5.1 World Modeling

https://github.com/PhiloLabs/fable51-worlds
303•surreal_•18h ago•84 comments

Reverse Engineering Unknown File Formats with ImHex

https://werwolv.net/posts/file_format_reverse_engineering/
233•carlos-menezes•3d ago•44 comments

Biggest dark matter detector spots a single weird particle

https://www.science.org/content/article/world-s-biggest-dark-matter-detector-spots-single-weird-p...
324•randycupertino•1d ago•117 comments

Launch HN: RonanRX (YC S26) – Personalized Peptides and GLP-1s

75•lloydarmbrust•16h ago•76 comments

Aging brains blend memories together instead of just forgetting them

https://studyfinds.com/aging-brains-blend-memories-together-instead-of-forgetting-them-study-finds/
315•mdp2021•1d ago•127 comments

Wendell Berry has died

https://www.nytimes.com/2026/08/31/us/wendell-berry-dead.html
220•Curiositry•2d ago•113 comments

A dark horse enters China's AI race: StartLux

https://chinaonchina.com/article/chen-dawei-returns-enters-the-large-model-sector
43•try-working•3h ago•22 comments