Dvostruko prosti
Broj je dvostruko prost ako je prost i ako mu je i zbroj znamenki prost broj. Na primjer, 23 je dvostruko prost, jer je prost, a 2 + 3 = 5 također je prost. Koliko ima dvostruko prostih brojeva od A do B?
- Ulaz
Jedan redak s dva broja A i B.
- Izlaz
Broj dvostruko prostih brojeva od A do B, uključujući A i B.
- Ograničenja
1 ≤ A ≤ B ≤ 50 000
Primjer 1
Ulaz
1 30
Izlaz
7
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Dvije stvari koje treba provjeravati: je li broj prost i koliki je zbroj znamenki. Dvije funkcije.
Broj je dobar samo ako su oba uvjeta ispunjena.