Asosan "tezkor" echim yo'q, kerakli vaqt raqamning kattaligiga bog'liq. Ko'plab birinchilik test algoritmlari ishlab chiqilgan, ammo kichik raqamlar uchun quyida keltirilgan oddiy algoritm etarli bo'lishi kerak. U ba'zi tezkor tekshiruvlarni amalga oshiradi va agar ular xulosaga kelmasa, har qanday mos bo'linishni sinab ko'ring: bool IsPrime ((int n) { agar (n == 2 n * * 3) qaytadi true; agar (n <= 1 n * % 2 == 0 * n * % 3 == 0) qaytadi false; uchun (int i = 5; i * i <= n; i + = 6) { agar (n % i == 0 n * % (i + 2) == 0) qaytadi false; } qaytadi true; } Bu tezkor, lekin katta sonlar uchun emas. Bu algoritmlarni tezlashtirishning
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence