Ushbu algoritmning vaqt murakkabligi O ((sqrt ((n)) boʻlib, bu davr faqat sinovdan oʻtkazilayotgan sonning kvadrat ildizigacha davom etadi. Loop 2 ga koʻpaytirilgan, shuning uchun u n ning kvadrat ildizigacha boʻlgan barcha toq sonlarni sinovdan oʻtkazadi. Har bir iteratsiya vaqt murakkabligi nuqtai nazaridan O ((1) boʻlgan modulo operatsiyasini oʻz ichiga oladi. Shunday qilib, algoritmning umumiy vaqt murakkabligi O ((sqrt ((n)).
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence