2547 - Divizori 3

Cerinţa

Se citesc două numere naturale numar1 și numar2 (numar1 < numar2) având cel mult 9 cifre fiecare. Afișați câte numere din intervalul [numar1, numar2] au exact 3 divizori.

Date de intrare

Programul citește de la tastatură numerele numar1 și numar2, separate printr-un spațiu.

Date de ieşire

Programul va afișa pe ecran numărul de numere din intervalul [numar1,numar2]care au exact 3 divizori.

Restricții și precizări

• 1 ≤ numar1< numar2 < 1.000.000.000

Exemplu

Intrare

11 50

Ieșire

2

Explicație

Numerele din intervalul [11,50] care au exact 3 divizori sunt 25 și 49.

Rezolvare

<syntaxhighlight lang="python" line> def validare_date(numar1, numar2):

   flag = False

   if numar1.isdigit() and numar2.isdigit():
       if 0 < int(numar1) < int(numar2) <= 1_000_000_000 and int(numar2) - int(numar1) <= 1000:
           flag = True

   return flag

def numar_divizori(n):

   divizori = 0
   for i in range(1, int(n**0.5) + 1):
       if n % i == 0:
           divizori += 2
           if n // i == i:
               divizori -= 1
       if divizori > 3:
           break
   return divizori == 3

def main():

   numar1, numar2 = input().split()

   if validare_date(numar1, numar2):
       numar1 = int(numar1)
       numar2 = int(numar2)

       numar = 0
       for i in range(numar1, numar2 + 1):
           if numar_divizori(i):
               numar += 1

       print(numar)

   else:
       print("Datele de intrare nu corespund restricțiilor impuse.")

if __name__ == "__main__":

   main()

</syntaxhighlight>