Conteggio dei divisori
Inviato: 07 feb 2010, 19:41
Salve. In questi giorni sto provando a risolvere alcuni problemi presenti nel correttore online del sito delle olimpiadi.
Uno di questi non l'ho proprio capito
Conteggio dei divisori (contdivisori)
Descrizione del problema
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.
Dati di input
Il file di input contiene un intero x (1 <= x <= 10^18). Tutti i divisori primi di x non superano 1000.
Dati di output
Deve contenere il risultato richiesto dal problema.
Qualcuno riesce ad illuminarmi? Non ho capito soprattutto quel "tuttti i divisori primi di x non superano 1000", come faccio a trovare tutti i divisori di x senza testare tutti i numeri da 1 a x?
Uno di questi non l'ho proprio capito
Conteggio dei divisori (contdivisori)
Descrizione del problema
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.
Dati di input
Il file di input contiene un intero x (1 <= x <= 10^18). Tutti i divisori primi di x non superano 1000.
Dati di output
Deve contenere il risultato richiesto dal problema.
Qualcuno riesce ad illuminarmi? Non ho capito soprattutto quel "tuttti i divisori primi di x non superano 1000", come faccio a trovare tutti i divisori di x senza testare tutti i numeri da 1 a x?