#060 · Prime Check O Sqrt N · math · easy · python
اول بودن، اما متفاوت
توی این برنامه، اول بودن عدد رو با توجه به پیچیدگی زمانی به O(√n) به دست میاریم.
توجه:
توی سوالات دیگه، زمانی که از 2 تا نصف عدد رو چک میکردیم، پیچیدگی زمانی الگوریتم ما O(n) بود!