Kierros 4, tehtävä 4

Alkuluvut (250 p)

Tässä tehtävässä harjoitellaan erityisesti seuraavia asoita:

• Funktion määrittely ja kutsuminen.
• Parametrit ja arvon palauttaminen.
• Totuusarvon palauttavan funktion käyttö.

Tee Eclipseen uusi projekti, jonka nimi on tehtava4_4 ja tähän projektiin moduuli alkuluvut. Kirjoita moduuliin ohjelma, joka tulostaa alkuluvut käyttäjän haluamalta väliltä.

Pienin alkuluku on 2. Sitä suuremmat kokonaisluvut ovat alkulukuja, jos ne ovat jaollisia vain ykkösellä ja itsellään.

Kirjoita ohjelmaasi seuraava funktio:

• onko_alkuluku(luku)
  • Funktio tutkii, onko sille parametrina annettu luku alkuluku. Funktio palauttaa arvon True, jos luku on alkuluku ja arvon False, jos luku ei ole alkuluku. Vinkki: voit käyttää jakojäännösoperaattoria sen tutkimiseen, onko jokin luku jaollinen jollakin toisella luvulla.

Kirjoita sitten pääohjelma, joka pyytää käyttäjältä ensin lukualueen ala- ja ylärajan. Tämän jälkeen funktio käy läpi kaikki kokonaisluvut välillä alaraja - yläraja ja tutkii jokaisesta funktion onko_alkuluku avulla, onko se alkuluku. Jos luku on alkuluku, pääohjelma tulostaa tämän luvun. (Tämä ei ole suinkaan tehokkain tapa etsiä alkulukuja halutulta väliltä, mutta se on valittu tähän tehtävään yksinkertaisuutensa vuoksi.)

Ohjelmasi ei tarvitse välittää esimerkiksi siitä, jos sille annetaan rajoiksi negatiivisia lukuja tai annettu yläraja on pienempi kuin alaraja. Jos annetulla välillä ei ole yhtään alkulukua, ohjelma ei tulosta yhtään alkulukua.

Ole tarkka siitä, että ohjelmasi tulostus on täsmälleen (välimerkkejä myöten) alla olevan mallin mukainen. Palauta Gobliniin tiedosto alkuluvut.py.

Esimerkkejä ohjelman suorituksesta:

[ohjelman suoritus alkaa]
Luettelen alkuluvut haluamaltasi valilta.
Anna valin alaraja.
0
Anna valin ylaraja.
43
Alkuluvut valilla 0 - 43
2
3
5
7
11
13
17
19
23
29
31
37
41
43
[ohjelman suoritus päättyy]

[ohjelman suoritus alkaa]
Luettelen alkuluvut haluamaltasi valilta.
Anna valin alaraja.
-30
Anna valin ylaraja.
70
Alkuluvut valilla -30 - 70
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
[ohjelman suoritus päättyy]

[ohjelman suoritus alkaa]
Luettelen alkuluvut haluamaltasi valilta.
Anna valin alaraja.
40
Anna valin ylaraja.
39
Alkuluvut valilla 40 - 39
[ohjelman suoritus päättyy]

Värikoodit:
Sininen: Syöte käyttäjältä
Vihreä: Ohjelman tuloste
Punainen: Erityishuomatus: ei tulosteta