Ylös Edellinen Seuraava Otsikkosivu Hakemisto Sisällys

5.4.1 Yksinkertaiset muuttujat

Yksinkertaisessa tapauksessa muuttuja voi olla yksinkertaista tyyppiä kuten kellonaika (jos ilmaistu minuutteina), rahasumma jne.

Yksinkertainen luvun jaollisuuden testausalgoritmi voisi olla vaikkapa seuraavanlainen:

	Jaetaan tutkittavaa lukua jakajilla 2,3,5,7...luku/2.
	Jos jokin jako menee tasan, niin ei alkuluku:
	
	0. Laita jakaja:=2, kasvatus:=1, 
	   Jos luku=2 lopeta, alkuluku
	1. Jaa luku jakajalla.  Meneekö jako tasan?
	   -  jos menee, on luku jaollinen jakajalla, lopeta 
	2. Kasvata jakajaa kasvatus arvolla (jakaja:=jakaja+kasvatus)
	3. Kasvatus:=2; (koska parillisilla ei kannata enää jakaa)
	4. Onko jakaja<luku/2?
	   -  jos on, niin jatka kohdasta 1
	   -  muuten lopeta, luku on alkuluku

Tehtävä 5.6 Vuokaavio

Piirrä jaollisuuden testausalgoritmista vuokaavio.


Ylös Edellinen Seuraava Otsikkosivu Hakemisto Sisällys