impartim nr cu nr prime crescatoare (descompunem in "factori" primi)
103 nu se imparte la 2, 3,5,7, 11 si ne oprim pt ca da catul (9) mai mic decat impartitorul (11)..restul nu se pune deci 103 e prim
301 nu se imparte la 2, 3,5,7 hopaa se imparte la 7 deci NU e prim
