08 overuje prvočísla

06/tasks/task_08_is_prime.py

@@ -1,7 +1,18 @@
-# task_08_is_prime.py
+def is_prime(n):
+    # prvocisla pouze od 2!
+    if n < 2:
+        return False
+    # 2 je prvocislo!
+    if n == 2:
+        return True
+    # zbaveni se sudych cisel
+    if n % 2 == 0:
+        return False
+    # overeni lichych
+    for i in range(3, int(n) + 1, 2):
+        if n % i == 0:
+            return True
+    return True
 
-def is_prime(n: int) -> bool:
-    """
-    Vrátí True, pokud je číslo prvočíslo.
-    """
 
+print(is_prime(7))