Bir sonni bos son yoki bos son emasligini tezda aniqlashning bir nechta usullari mavjud. Quyidagilar eng keng tarqalgan usullardan biridir: - Bos sonlar bo'linishi testi: Agar sonni bos sonning kvadrat ildizidan kichikroq qismi bo'lsa, u birinchi emas. Masalan, 9999999992 bos son ekanligini tekshirish uchun, uning bos sonlar bo'linishini 2, 3, 5, 7, 11, 13 va hokazo bilan 9999999992 kvadrat ildizgacha (taxminan 31622) sinash mumkin. Agar bo'linish topilsa, u holda son bos son emas. - Miller-Rabin birinchiligi testi: bu ehtimollik algoritmi bo'lib, u birinchi sonni juda katta ehtimollik bilan aniqlashi mumkin. Ushbu algoritm amaliyotda juda katta sonlarning birinchiligini sinash uchun keng qo'llaniladi. - AKS bos sonlar bo'linishi testi: Agar bu algoritm birinchi
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence