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.

Zig's new bitCast semantics and LLVM back end improvements

https://ziglang.org/devlog/2026/#2026-06-25
110•kouosi•3h ago•28 comments

IBM debuts sub-1 nanometer chip technology

https://newsroom.ibm.com/2026-06-25-ibm-debuts-worlds-first-sub-1-nanometer-chip-technology
32•porridgeraisin•1h ago•12 comments

A Herculaneum scroll has been read for the first time

https://scrollprize.org/firstscroll
45•verditelabs•1h ago•9 comments

You can't unit test for taste

https://dev.karltryggvason.com/you-cant-unit-test-for-taste/
177•kalli•1d ago•68 comments

Show HN: I made Google Trends for Hacker News by indexing 18 years of comments

https://hackernewstrends.com
398•ytkimirti•3h ago•114 comments

Apple raises prices of MacBooks, iPads

https://www.reuters.com/world/asia-pacific/apple-raises-prices-macbooks-ipads-memory-costs-skyroc...
254•virgildotcodes•4h ago•462 comments

Besimple AI (YC P25) Is Hiring

https://www.ycombinator.com/companies/besimple-ai/jobs/yWfhhOR-strategic-projects-lead-audio-data
1•yzhong94•32m ago

Half-Life 2 in a Browser

https://hl2.slqnt.dev/
545•panza•11h ago•222 comments

Tw-fade: pure CSS scroll-driven edge masking

https://pete.design/tw-fade
30•petekp•3d ago•12 comments

Windows 10 quietly gets one more year of support and updates

https://www.neowin.net/news/windows-10-quietly-gets-one-more-year-of-support-and-updates/
55•bundie•1h ago•30 comments

Anthropic says Alibaba illicitly extracted Claude AI model capabilities

https://www.reuters.com/world/china/anthropic-says-alibaba-illicitly-extracted-claude-ai-model-ca...
700•htrp•21h ago•1132 comments

OS9Map

https://yllan.org/software/OS9Map/
26•LaSombra•2h ago•1 comments

Physicists Track and Trap the Elusive Neutrino

https://www.quantamagazine.org/how-physicists-track-and-trap-the-elusive-neutrino-20260624/
15•ibobev•2h ago•1 comments

Show HN: Turn native language audio into flashcards and shadowing practice

https://lingochunk.com/try
47•alder•6h ago•24 comments

Deno 2.9

https://deno.com/blog/v2.9
78•enz•1h ago•26 comments

LastPass notifies users of yet another data breach

https://9to5mac.com/2026/06/23/lastpass-notifies-users-of-yet-another-data-breach/
350•mooreds•7h ago•155 comments

Ford AI hiccups push carmaker to rehire ‘gray beard’ inspectors

https://www.bloomberg.com/news/articles/2026-06-25/ford-has-been-rehiring-quality-inspectors-afte...
514•alanwreath•2h ago•255 comments

Political bias in AI: Where the AI models stand

https://trakkr.ai/bias
26•mektrik•4h ago•75 comments

SoftBank 2026 AGM [pdf]

https://group.softbank/media/Project/sbg/sbg/pdf/ir/investors/shareholders/2026/shareholders-meet...
39•dmmalam•4h ago•10 comments

Show HN: MiniPCs.zip – Charting the Pareto frontier of Mini PCs

https://minipcs.zip
55•yathern•4d ago•24 comments

Cloudflare launched self-managed OAuth for all

https://blog.cloudflare.com/oauth-for-all/
306•terryds•15h ago•134 comments

Wikipedia Workers in Britain set global first by seeking union recognition

https://utaw.tech/news/wikipedia-recognition
196•chobeat•10h ago•187 comments

Blogging can just be stating the obvious

https://blog.jim-nielsen.com/2026/blogging-stating-the-obvious/
391•Curiositry•17h ago•118 comments

Puzzling Success of Overparameterization: Lottery Tickets or Escape Dimensions?

https://infoscience.epfl.ch/entities/publication/9a49779b-f9f8-448d-b3d1-737c78455309
39•rbanffy•1d ago•8 comments

Medical students are using popular research tool to pump out misleading studies

https://www.science.org/content/article/medical-students-are-using-popular-research-tool-pump-out...
139•rndsignals•15h ago•76 comments

European Commission lines up Amazon and Microsoft for cloud gatekeeper status

https://www.theregister.com/legal/2026/06/25/european-commission-lines-up-amazon-and-microsoft-fo...
12•Bender•1h ago•0 comments

Bohemia Interactive: Cold War Assault Remastered Source Code on GitHub

https://github.com/BohemiaInteractive/CWR
171•dewey•2d ago•42 comments

LuaJIT 3.0 proposed syntax extensions

https://github.com/LuaJIT/LuaJIT/issues/1475
211•phreddypharkus•16h ago•134 comments

Show HN: Secs-man, a secrets manager you can (not) rely on

https://github.com/Fran314/secrets-manager-rs
23•Fran314•5h ago•14 comments

Lianda and the Long March

https://blog.georeactor.com/books-06-26b
8•mapmeld•1d ago•0 comments