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.

Qwenputer: A functioning, deterministic RISC-V CPU inside Qwen3.5

https://divagr.com/blog/qwenputer
25•csmantle•57m ago•2 comments

Why is this fingerprinting script creating bioweapons?

https://nullpt.rs/fingerprinting-bioweapons
836•hazebooth•8h ago•184 comments

GitLab Security Incident: Attempted Exploitation of CVE-2026-97229

https://alpinelinux.org/posts/GitLab-security-incident-CVE-2026-97229.html
64•sashk•1h ago•17 comments

New York Times adds more AI features to its Cooking app. Users aren't thrilled

https://www.niemanlab.org/2026/10/the-new-york-times-is-adding-more-ai-features-to-its-cooking-ap...
20•ilamont•1h ago•16 comments

A Health Update

https://furbo.org/2026/10/28/a-health-update/
92•frizlab•4h ago•8 comments

CNC Stone Carving

https://carmelitegothic.com/cnc-stone-carving/
399•bschne•10h ago•118 comments

Gemini 4 Carbon

https://blog.google/innovation-and-ai/models-and-research/gemini-models/introducing-gemini-4-carbon/
799•acossta•8h ago•655 comments

The first wired XR glasses powered by Android XR

https://blog.google/products-and-platforms/platforms/android/xreal-aura/
15•yincrash•1h ago•11 comments

MicroZig to Adopt Strict No LLM / No AI Policy

https://github.com/ZigEmbeddedGroup/microzig/blob/main/CODE_OF_CONDUCT.md
11•paaloeye•52m ago•11 comments

StackOverflow now gets fewer than 1000 questions a month

https://data.stackexchange.com/stackoverflow/query/1926661#graph?t=1
84•babelfish•1h ago•86 comments

MacBook Pro with PROLED XDR Display and Touch

https://www.apple.com/macbook-pro/proled-xdr-display/
497•etothet•8h ago•846 comments

The Grid, a factory-scale robot in Massachusetts that builds PCBs on demand

https://www.circuithub.com/post/unveiling-the-grid
412•seddona•2d ago•199 comments

Start Doing Graph Theory

https://vertex.degree/
582•ibobev•5d ago•126 comments

Formlabs Studio 1 $699 Resin Printer

https://formlabs.com/products/form-studio-1-basic-founders-edition/
108•mhb•4h ago•80 comments

Nango (YC W23) Is Hiring Across Eng, FDE, Marketing, DevRel

https://nango.dev/careers
1•bastienbeurier•4h ago

How we made our MMDB files a 33% smaller

https://ipinfo.io/blog/how-made-mmdb-files-smaller
12•mmaia•3d ago•1 comments

Dayjob: Tax – evaluating AI agents on 50 professional tax assignments

https://surgehq.ai/blog/dayjob-tax
201•landonxi•9h ago•125 comments

The case of the 9 bit AES key

https://v12.sh/blog/the-case-of-the-9bit-aes-key
76•ledoge•4h ago•40 comments

Why Birds Can Fly over Mount Everest

https://lede-v2.nautil.us/why-birds-can-fly-over-mount-everest-237864
62•andsoitis•4d ago•10 comments

Image generation has come a long way since August 2022

https://www.hbrooks.com/writing/image-generation-has-come-a-long-way
35•hunterbrooks•2d ago•8 comments

AlpineBSD

https://wiki.alpinebsd.org
175•bradley_taunt•10h ago•161 comments

Spiders Spin 'Silk Dope' into Nature's Toughest Material

https://www.quantamagazine.org/how-spiders-spin-silk-dope-into-natures-toughest-material-20261028/
47•ibobev•7h ago•3 comments

Apple's git still trusts the compromised eMudhra certificates

https://emudhra.we-have-a-problem.com/apple.html
1037•galadran•14h ago•378 comments

Gaussian Splats part 3: There's always a bigger scene

https://www.magnopus.com/blog/gaussiansplats-part-3-theres-always-a-bigger-scene
101•ibobev•5d ago•21 comments

The Agent SDK

https://cursor.com/blog/agent-sdk
93•torutofu•11h ago•111 comments

Scaling Hierarchical Networks

https://www.cartesia.ai/blog/from-tokens-to-bytes-part-1
30•guybedo•7h ago•1 comments

Show HN: SlideBySide – Present slides without sharing your screen

https://slidebyside.com/
55•denismenace•8h ago•24 comments

Leak website releases data on DHS employees

https://www.reuters.com/legal/government/leak-website-releases-data-tens-thousands-dhs-employees-...
70•wondersky•4h ago•14 comments

Emacs Turns 50

https://www.technologyreview.com/2026/10/20/1145399/emacs-turns-50/
411•internet_points•11h ago•175 comments

Oseberg Tapestry Fragments

https://en.wikipedia.org/wiki/Oseberg_tapestry_fragments
16•benbreen•2d ago•1 comments