rustvla | Rust practice challenges

Beta

Checking Prime Numbers

Prime numbers are natural numbers greater than 1 that have no positive divisors other than 1 and themselves. Determining whether a number is prime is a fundamental problem in number theory and has applications in various fields, including cryptography and computer science.

In this challenge, you will implement a function to check if a given number is prime. You will use logical operators and conditional statements to handle the multiple conditions required to identify a prime number efficiently.

Your task

Your task is to complete the function is_prime(n: u32) -> bool that takes an unsigned integer n and returns a boolean value indicating whether n is a prime number.

Requirements

The function should return true if n is a prime number and false otherwise.
A prime number is a natural number greater than 1 that is not divisible by any number other than 1 and itself.
Use logical operators and conditional statements to check the conditions for a prime number.
Optimize the function to minimize unnecessary checks.

Example

let result = is_prime(5);
assert_eq!(result, true);

let result = is_prime(4);
assert_eq!(result, false);

Hints

Any number less than 2 is not prime.
The number 2 is the only even prime number.
For any other even number greater than 2, return false.
Check divisibility starting from 3 up to the square root of the number.

← Previous Next →

pub fn is_prime(n: u32) -> bool {
    // Implement your code here
}

pub fn is_prime(n: u32) -> bool {
    // Implement your code here
}