PromptBase
Upgrade
Close icon
General
Home
Marketplace
Create
Hire
Login
Chat
Sell
Explore

Prompt Details

Model
Chat - GPT-4o (gpt-4o)
Token size
87 ($0.00435 / call)
Example input
[programming language]: Python [Describe the problem/task]: Check if a number is prime or not
Example output
Certainly! Here's a Python code snippet to check if a number is prime or not, with a focus on efficiency, readability, and edge-case handling: ```python def is_prime(n): """ Check if a number is prime. Parameters: n (int): The number to check. Returns: bool: True if the number is prime, False otherwise. """ # Edge case handling if not isinstance(n, int): raise ValueError("Input must be an integer.") if n <= 1: return False if n <= 3: return True if n % 2 == 0 or n % 3 == 0: return False # Check for factors from 5 to sqrt(n) i = 5 while i * i <= n: if n % i == 0 or n % (i + 2) == 0: return False i += 6 return True # Example usage: if __name__ == "__main__": test_numbers = [2, 3, 4, 5, 16, 17, 18, 19, -5, 1.5] for num in test_numbers: try: result = is_prime(num) print(f"{num} is prime: {result}") except ValueError as e: print(f"Error checking {num}: {e}") ``` ### Explanation: 1. **Edge Case Handling**: - **Non-integer Input**: Checks if the input is an integer. If not, raises a `ValueError`. - **Negative Numbers and Zero**: Numbers less than or equal to 1 are not prime by definition. 2. **Initial Checks**: - **Immediate Return for Small Values**: Handles numbers 2 and 3 directly (both are prime). It also eliminates even numbers and multiples of 3 quickly. 3. **Efficient Prime Checking**: - **Only Check Up to sqrt(n)**: We only need to check up to the square root of `n` for factors. This reduces the number of checks significantly. - **6k ± 1 Optimization**: After checking for divisibility by 2 and 3, we can use a step of 6 to check potential factors. This skips over numbers that are obviously not prime (i.e., multiples of 2 and 3). ### Example Usage: To test the code, simply run the script. It will print whether each number in `test_numbers` is prime or not, and handle errors for non-integer inputs gracefully. Adjust `test_numbers` as needed to test different values.
GPT

Custom Snippet Code Writer

Add to Library
Instant accessInstant access
Usage rightsCommercial use
By downloading this prompt, you agree to our terms of service
GPT-4O
Tested icon
Guide icon
4 examples icon
Custom Snippet Code Writer
...more
Added over 1 month ago
Report
Browse Marketplace