2021-06-15 00:49:18 -07:00
---
id: 5900f4c81000cf542c50ffd9
2022-03-02 20:56:06 +05:30
title: 'Problema 347: Intero più grande divisibile per due primi'
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 302006
dashedName: problem-347-largest-integer-divisible-by-two-primes
---
# --description--
2022-03-02 20:56:06 +05:30
Il più grande intero $≤ 100$ che è divisibile solo per entrambe i primi 2 e 3 è 96, poiché $96 = 32 \times 3 = 2^5 \times 3$.
2021-06-15 00:49:18 -07:00
2022-03-02 20:56:06 +05:30
Per due primi distinti $p$ e $q$ sia $M(p, q, N)$ il più grande intero positivo $≤ N$ divisibile solo per $p$ e $q$ e $M(p, q, N)=0$ se tale numero intero positivo non esiste.
2021-06-15 00:49:18 -07:00
2022-03-02 20:56:06 +05:30
Ad es. $M(2, 3, 100) = 96$.
2021-06-15 00:49:18 -07:00
2022-03-02 20:56:06 +05:30
$M(3, 5, 100) = 75$ e non 90 perché 90 è divisibile per 2, 3 e 5. Anche $M(2, 73, 100) = 0$ perché non esiste un numero intero positivo $≤ 100$ che è divisibile sia per 2 che 73.
2021-06-15 00:49:18 -07:00
2022-03-02 20:56:06 +05:30
Sia $S(N)$ la somma di tutti gli $M(p, q, N)$ distinti. $S(100)=2262$.
2021-06-15 00:49:18 -07:00
2022-03-02 20:56:06 +05:30
Trova $S(10\\,000\\,000)$.
2021-06-15 00:49:18 -07:00
# --hints--
2022-03-02 20:56:06 +05:30
`integerDivisibleByTwoPrimes()` dovrebbe restituire `11109800204052` .
2021-06-15 00:49:18 -07:00
```js
2022-03-02 20:56:06 +05:30
assert.strictEqual(integerDivisibleByTwoPrimes(), 11109800204052);
2021-06-15 00:49:18 -07:00
```
# --seed--
## --seed-contents--
```js
2022-03-02 20:56:06 +05:30
function integerDivisibleByTwoPrimes() {
2021-06-15 00:49:18 -07:00
return true;
}
2022-03-02 20:56:06 +05:30
integerDivisibleByTwoPrimes();
2021-06-15 00:49:18 -07:00
```
# --solutions--
```js
// solution required
```