Featured image of post Wie man ein Programm zur Aufzählung von Primzahlen in Rust erstellt und Codebeispiele

Wie man ein Programm zur Aufzählung von Primzahlen in Rust erstellt und Codebeispiele

Stellt als Lernmaterial für die Rust-Programmierung ein Implementierungsbeispiel eines einfachen Algorithmus vor, der Primzahlen bis zu einer angegebenen Obergrenze aufzählt. Erklärt leicht verständlich grundlegende Codierungsmethoden mit Schleifen und bedingten Verzweigungen zusammen mit konkretem Beispielcode.

Ich habe ein Programm geschrieben, um Primzahlen in Rust aufzuzählen.

 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
Erstellt mit Hugo
Theme Stack gestaltet von Jimmy