Tub sonmi

Butun son N > 1 berilgan. U tub son (faqat 1 ga va o'ziga bo'linadi) bo'lsa true, aks holda false qaytaring.

func isPrime(N int) bool {
    // ...
}

Misollar

Input: N=7
Output: true

Input: N=15
Output: false

Input: N=29
Output: true

Maslahatlar

1. Bo'luvchilarni 2 dan d*d <= N gacha tekshirish yetarli.
2. Bitta bo'luvchi topilsa (N % d == 0) — son tub emas.