h1(#dtcsu). 'Dtcsu':problema/dtcsu

h4. $Solutie: 100 puncte$ ==user(user="Vman" type="tiny")==

Solutie prezentata de ==user(user="Vman" type="tiny")==.
 
h4. $Solutie: 100 puncte$

Datorita limitei de memorie foarte stransa nu putem decat sa incercam sa impartim fiecare numar pe rand la $2$, $3$, $5$, $7$, $11$ pana cand nu se mai poate, iar daca rezultatul este $1$ atunci numaram solutia. Totusi, daca efectuam aceste calcule pentru fiecare numar din input timpul de executie va fi depasit. Ne trebuie asadar o metoda de respingere rapida a numerelor despre care stim sigur ca nu pot fi de forma ceruta, ramanand sa verificam doar numerele care nu au fost respinse, dar pot fi "false positives".