← Natrag na lekciju 14 · Ponavljanje: igra s brojevima

Dvostruko prosti

Lekcija 14 · Python vrijeme: 1,0 s memorija: 256 MB

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.

Rješenje

Za predaju rješenja se prijavi.