Verifica di un numero primo troncabile a destra

Un primo troncabile a destra resta primo quando le cifre decimali vengono eliminate da destra, una alla volta, fino a lasciarne una sola. Questo strumento valuta l’intero originale e ogni prefisso necessario, quindi restituisce una traccia chiara dei valori primi. È utile per verificare esercizi di teoria dei numeri, esaminare candidati generati e spiegare perché un numero non soddisfa la definizione. Tutta l’aritmetica è locale e deterministica, senza testimoni casuali, richieste di rete o fonti di dati nascoste.

Che cosa richiede il troncamento a destra

Un primo troncabile a destra deve superare una catena di test di primalità, non soltanto un test sul numero inviato. Si parte dalla rappresentazione decimale completa, si elimina l’ultima cifra, si verifica il prefisso rimasto e si ripete fino alla prima cifra. Per esempio, 3797 genera 3797, 379, 37 e 3.

Ogni elemento della sequenza è primo, quindi il numero originale soddisfa la definizione. La direzione è importante: togliere cifre da sinistra descrive una proprietà diversa, mentre ruotarle riguarda i primi circolari. Lo strumento conserva questa distinzione elencando la sequenza esatta esaminata.

Viene comunque restituita l’intera catena, così Lei può esaminare anche i prefissi successivi invece di ricevere soltanto un valore booleano privo di prove.

Come inserire n e interpretare la risposta

Fornisca n come testo decimale ordinario senza segno, virgole, spazi, punto decimale, notazione esponenziale o segno più iniziale. Gli zeri iniziali vengono rifiutati perché rendono ambigua la sequenza: l’intero 037 equivale numericamente a 37, ma i suoi prefissi scritti implicherebbero un test diverso. Il dominio accettato inizia da due.

Zero, uno e i valori negativi generano un errore di input perché non possono iniziare la catena richiesta con un primo. L’input può contenere al massimo quindici cifre, mantenendo ogni valore nell’intervallo deterministico esatto dichiarato. Ogni oggetto in truncations contiene un valore testuale e un booleano di primalità.

Una risposta complessiva falsa include il primo prefisso composto; una risposta vera omette quel campo facoltativo invece di restituire un segnaposto nullo.

Perché il risultato è deterministico e riproducibile

L’implementazione usa aritmetica BigInt esatta dalla convalida dell’input fino a ogni operazione modulare. Prima scarta i composti evidenti tramite piccoli divisori primi, poi applica test di Miller–Rabin a basi fisse ai candidati restanti. Nell’intervallo supportato, inferiore a un quadrilione, i testimoni scelti rendono il test deterministico: input identici producono sempre la stessa risposta matematica, senza livelli di confidenza probabilistici.

L’algoritmo non legge l’orologio, non genera valori casuali, non contatta servizi e non conserva dati della richiesta. Anche il lavoro è strettamente limitato. Un input di quindici cifre crea esattamente quindici prefissi e ogni test usa un insieme fisso di testimoni con esponenziazione modulare logaritmica.

La capacità è quindi adatta sia all’esplorazione interattiva sia alla convalida automatizzata ripetibile. Usi l’esecutore nel browser per analizzare occasionalmente un candidato o insegnare la definizione passo dopo passo. Entrambi i canali applicano esattamente le stesse regole tramite il risolutore condiviso.