Featured image of post Como criar um programa que enumera números primos em Rust e exemplos de código

Como criar um programa que enumera números primos em Rust e exemplos de código

Como parte do aprendizado da programação em Rust, apresentamos um exemplo de implementação de um algoritmo simples para listar os números primos até um limite especificado. Explicamos métodos básicos de codificação que usam processamento de loop e desvio condicional de maneira fácil de entender através de código de amostra concreto.

Escrevi um programa para enumerar números primos em Rust.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
fn main() {
	let max = 1000;
    let mut primes = vec![2];
    let mut n = 3;
    loop {
        let mut is_prime = true;
        for p in &primes {
            if n % p == 0 {
                is_prime = false;
                break;
            }
        }
        if is_prime {
            primes.push(n);
        }
        n += 2;
		if n > max {
			break;
		}
    }
    for p in &primes {
		println!("{}", p);
    }
}
comments powered by Disqus
Hugo で構築されています。
テーマ StackJimmy によって設計されています。