Informatyka

kategorie: informatyka

Witam Państwa,
W części poniżej znajdziecie Państwo filmik ze szczegółowym wytłumaczeniem dotyczącym algorytmu na wyznaczenie liczby pierwszej. Jego działania, złożoności czasowej, jak i użyteczności. Poniżej znajdą także Państwo gotowy kod do skopiowania w razie potrzeby.
Kod:

import math

a = int(input())

def pierwsza(a):
    if a < 2:
        return False
    
    for i in range(2, int(math.sqrt(a)) + 1):
        if a % i == 0:
            return False
    return True

print(pierwsza(a))
                  

Video:

Dziękuję za przeczytanie!

---

Czytaj dalej