Şuraya bir tutam sqrt(n) ekleyelim.
anlamayanlar için
range(1, ceil(sqrt(n)))
Trick
İlgili parçanın time complexity si O(n) den O(√n) e düşüyor . Oluşan etkiyi incelemek isteyenler için link
Totaldeki zaman karmaşıklığı ise O(n²) den O(n√n) e düşer.