Conteggio dei divisori

Olimpiadi Italiane di Informatica – Correttore online – Facili

Sia x un numero intero.
Diremo che y è un divisore di x se 1 <= y <= x e il resto della divisione di x per y è uguale a zero.
Si chiede di contare tutti i possibili divisori di un dato numero x.

Esempi di input/output

     +-----------+------------+
     | input.txt | output.txt |
+----+-----------+------------+
| 1° | 12        | 6          |
+----+-----------+------------+
| 2° | 239       | 2          |
+----+-----------+------------+

1

Come dice il testo, y è un divisore di x se

  • 1 <= y <= x
  • il resto della divisione per x di y è uguale a zero: (x%y == 0)
x = int(input("x = ")) 

conta = 0 
for y in range(1, x+1): 
    if(x%y == 0): 
        conta += 1 
print(conta)

2

Se aggiungi una funzione print() all’interno dell’if() visualizzerà tutti i divisori

...
    print(y, end=" ")
...

3

Realizza una funzione

def f(x):
     conta=0
     for y in range(1, x+1):
         if(x%y == 0):
             conta += 1
     return conta

numero=f(10)  # 4

OII

Versione con file come richiesto dalle OII

def f(x):
     conta=0
     for y in range(1, x+1):
         if(x%y == 0):
             conta += 1
     return conta

f=open("input.txt", "r") 
stringa=f.read()
f.close()
x=int(stringa)
numero=f(x)
f=open("output.txt", "w")
f.write(str(numero)) f.close()

matplotlib

Quanti divisori hanno i numeri da 1 a 100?

import matplotlib.pyplot as plt 

def f(x): 
    conta=0 
    for y in range(1,x+1): 
        if(x%y == 0): 
            conta += 1
    return conta

N=range(1,100)
NUM=99*[0]
for n in N: 
    quanti=f(n)
    NUM[n-1]=quanti

plt.bar(N,NUM) 
plt.label("Conteggi dei divisori") 
plt.ylabel(Numero")
plt.show()