Ilg'or g'alvirlar va Miller–Rabin testi

Bu dars Premium obuna talab qiladi

Eratosfen g'alvirining ilg'or turlari: eng kichik tub bo'luvchilar jadvalini beradigan chiziqli g'alvir va u bilan O(log n) da ajratish, katta oraliqlar uchun bo'lakli g'alvir, hamda 2⁶⁴ gacha sonlar uchun aniq Miller–Rabin tublik testi — Python'ning uch argumentli pow funksiyasi bilan.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.