Alle Primzahlen bis zu einem Maximalwert ermitteln

2 Lösungen

#46

Anfänger - Ruby von devnull - 26.02.2014 um 18:36 Uhr

Es soll ein Programm geschrieben werden, welches alle Primzahlen im Bereich von 2 bis zu einem Maximalwert sucht und auf der Konsole ausgibt.
Den Maximalwert soll der Benutzer beim Programmaufruf auf der Kommandozeile angeben können.
Der Algorithmus zur Primzahlensuche ist frei wählbar.

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von Thund3rC4k3 (130 Punkte) - 06.09.2014 um 14:51 Uhr

Ruby-Code

puts("Geben Sie ein bis zu welcher Zahl Primzahlen gerneriert werden sollen:")
ende = gets().to_i
puts("Drücken Sie eine beliebige Taste zum Starten!")
gets()

zahl = 2
anzahl = 0

(ende-1).times do

	rest = 0
	teiler = 2
	mal = zahl - 2
	prim = true


	mal.times do 
		rest = zahl % teiler
		
		if rest == 0 then
			prim = false
		end #if
		
		teiler = teiler + 1
	end #mal.times do

	if prim == true then
		puts(zahl.to_s)
		anzahl = anzahl + 1
	end #if
	
	zahl = zahl + 1
end #ende.times do

puts("Von 1 bis " + ende.to_s + " gibt es " + anzahl.to_s + " Primzahlen.");