Files
freeCodeCamp/curriculum/challenges/italian/10-coding-interview-prep/project-euler/problem-130-composites-with-prime-repunit-property.md
2022-02-28 08:59:21 +01:00

1.3 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f3ee1000cf542c50ff00 Problema 130: Numeri compositi con la proprietà dei primi repunit 5 301758 problem-130-composites-with-prime-repunit-property

--description--

Un numero costituito interamente da uni è chiamato un repunit (ripetizione di uno). Definiamo R(k) come repunit di lunghezza k, per esempio R(6) = 111111.

Dato che n è un numero positivo intero e MCD(n, 10) = 1, si può dimostrare che esiste sempre un valore di k per cui R(k) è divisibile per n, A(n) è il minimo valore di k per cui ciò è vero; per esempio, A(7) = 6 e A(41) = 5.

Ti viene dato per tutti i numeri primi, p > 5, che p 1 è divisibile per A(p). Per esempio, quando p = 41, A(41) = 5, e 40 è divisibile per 5.

Eppure, ci sono rari valori compositi per cui questo è pure vero, i primi cinque esempi sono 91, 259, 451, 481, e 703.

Trova la somma dei primi venticinque valori compositi di n per cui MCD(n, 10) = 1 e n - 1 è divisibile per A(n).

--hints--

compositeRepunit() dovrebbe restituire 149253.

assert.strictEqual(compositeRepunit(), 149253);

--seed--

--seed-contents--

function compositeRepunit() {

  return true;
}

compositeRepunit();

--solutions--

// solution required