Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
28 changes: 28 additions & 0 deletions src/prime_checker.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,28 @@
def is_prime(number):
"""
Check if a given number is prime.

Args:
number (int): The number to check for primality.

Returns:
bool: True if the number is prime, False otherwise.

Raises:
TypeError: If the input is not an integer.
"""
# Check for invalid input types
if not isinstance(number, int):
raise TypeError("Input must be an integer")

# Handle edge cases
if number < 2:
return False

# Optimize primality check for efficiency
# Only check divisors up to the square root of the number
for i in range(2, int(number**0.5) + 1):
if number % i == 0:
return False

return True
33 changes: 33 additions & 0 deletions tests/test_prime_checker.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,33 @@
import pytest
from src.prime_checker import is_prime

def test_prime_numbers():
"""Test known prime numbers"""
prime_numbers = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29]
for num in prime_numbers:
assert is_prime(num) is True, f"{num} should be prime"

def test_non_prime_numbers():
"""Test known non-prime numbers"""
non_prime_numbers = [0, 1, 4, 6, 8, 9, 10, 12, 14, 15]
for num in non_prime_numbers:
assert is_prime(num) is False, f"{num} should not be prime"

def test_large_prime():
"""Test a large prime number"""
assert is_prime(104729) is True
assert is_prime(104730) is False

def test_negative_numbers():
"""Test negative numbers"""
assert is_prime(-7) is False
assert is_prime(-11) is False

def test_invalid_input():
"""Test invalid input types"""
with pytest.raises(TypeError):
is_prime("not a number")
with pytest.raises(TypeError):
is_prime(3.14)
with pytest.raises(TypeError):
is_prime(None)