Buonasera gente, benvenuti a scleri delle ultime ore!
Sò che la domanda è già stata fatta, ma ho ancora dei dubbi...
Arrivato a terminare tutti e 3 gli esercizi, ho ancora un sassolino nella scarpa: l'esercizio 1
L'esercizio 1 sta facendo dannare le anime di molta gente per via del nuovo simpaticissimo grader con i simpaticissimi numeri ad 11 cifre... in particolare la ricerca dei divisori.
il problema è che quando vado a cercare i divisori di un numero che ha un numero di divisori pari o inferiori a k, il programmino mi esegue tutte le divisioni fino a n//2+1, che è palesemente una cosa non ottimale...
ho provato ad ovviare il problema in vari modi (tra cui quello della radice quadrata! quindi int(sqrt(n))+1 che funziona benissimo per la ricerca dei numeri primi, ma non per la conta dei divisori), ho cercato nelle varie domande ma... ancora nada!
qualcuno ha un aiutino, uno spunto o una corda da darmi?
Vi ringrazio in anticipo e confido non vogliate imprestarmi proprio la corda!
-'niscion