Eratosthenes-Sieb: Algorithmus & Datenstrukturen erklärt 🧮

Lernen Sie den berühmten Algorithmus zur Primzahlerkennung kennen! Schritt-für-Schritt-Anleitung, Übungen und praktische Tipps für bessere Programmierung.

Eratosthenes-Sieb: Algorithmus & Datenstrukturen erklärt 🧮
Christian Bender
109 views • Jul 25, 2017
Eratosthenes-Sieb: Algorithmus & Datenstrukturen erklärt 🧮

About this video

http://christianbender.bplaced.net/
https://de-de.facebook.com/Lehrvideos
AUFGABEN ZUM VIDEO:

1. Spielen Sie den Algorithmus selbst einmal auf dem Notizblock durch.

2. Programmieren Sie den Algorithmus in Ihrer Programmiersprache nach. Eine kurze Anregung findet sich im Video. sowie auch auf Wikipedia (Pseudocode) https://de.wikipedia.org/wiki/Sieb_des_Eratosthenes

3. Schauen Sie sich die Definition der Primzahl an. Und bauen Sie eine Funktion isPrim (value : int) : bool die eine übergebene positive Ganzzahl (am besten testen!) darauf prüft ob es eine Primzahl ist. Wenn ja true, sonst false.

4. Testen Sie Ihre Implementierung des Sieb des Erathosthenes mit Hilfe der Funktion aus Aufgabe 3.

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

109

Likes

2

Duration

13:57

Published

Jul 25, 2017

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.