Write a Rust program to calculate the sum of all prime numbers up to a given limit.

Question

Aryan Kumar · Answer

Sure, here is a Rust program to calculate the sum of all prime numbers up to a given limit:

Rust

fn is_prime(number: i32) -> bool {
    if number <= 1 {
        return false;
    }
    for i in 2..number {
        if number % i == 0 {
            return false;
        }
    }
    return true;
}

fn sum_of_primes(limit: i32) -> i32 {
    let mut sum = 0;
    for i in 2..limit + 1 {
        if is_prime(i) {
            sum += i;
        }
    }
    return sum;
}

fn main() {
    let limit = 100;
    let sum_of_primes = sum_of_primes(limit);
    println!("The sum of all prime numbers up to {} is {}", limit, sum_of_primes);
}

This program first defines a function called is_prime that takes an i32 number as input and returns a bool value. The function checks if the number is prime by iterating through all the numbers from 2 to the number. If the number is divisible by any of the numbers from 2 to the number, then the function returns false. Otherwise, the function returns true.

The second function, sum_of_primes, takes an i32 number as input and returns the sum of all prime numbers up to the number. The function first initializes a variable called sum to 0. Then, the function iterates through all the numbers from 2 to the number. If the number is prime, then the function adds the number to sum. Finally, the function returns sum.

The main function of the program then calls the sum_of_primes function with the value 100 as input. The result of the function call is then printed to the console.

To run the program, you can save it as a file called sum_of_primes.rs and then compile it using the following command:

Code snippet

rustc sum_of_primes.rs

Once the program is compiled, you can run it using the following command:

Code snippet

./sum_of_primes

This will print the following output to the console:

Code snippet

The sum of all prime numbers up to 100 is 1060

forum

Write a Rust program to calculate the sum of all prime numbers up to a given limit.

Can you answer this question?

1 Answers