Domaci zadatak br. 3

Na vezbama odrzanim 15.11.2011 upoznali smo se sa strukturom pdataka koja se naziva lista. Podsetnik za operacije sa listama (kreiranje, pristup, iteracija, modifikacija, pretrazivanje) mozete da vidite ako kliknete ovde.

Na istom casu smo razmatrali i Eratostenov algoritam za pronalazenje prostih brojeva. Jednu Python programsku implementaciju Eratostenovog algoritma mozete da preuzmete ako kliknete ovde.(zipovan fajl).

Zadatak z31.py

Modifikovati preuzeti program (eratosten.py) tako da se od izbacenih brojeva kreira posebna lista sa nazivom "slozeni" i na kraju programa pored stampanja liste prostih stampa i lista slozenih brojeva u opsegu 2-100. Program realizovati najpre u IDLE-u pa ga preneti i u AWD.

Zadatak z32.py

Modifikovati eratosten.py tako da se pomocu modifikovanog programa stampaju svi parovi prostih brojeva cija je medjusobna razlika jednaka 2. Na primer (3,5),(5,7),(11,13) itd. za sve proste brojeve manje od 10000. Program realizovati najpre u IDLE-u pa ga preneti i u AWD.

Zadatak z33.py

Napisati Python program kojim se ispituje da li je broj 1300727 prost ili ne. Ako je 1300727 prost stampati "1300727 je prost" a ako nije stampati "1300727 nije prost".  Program realizovati najpre u IDLE-u pa ga preneti i u AWD.

Pomoc za zadatak z33.py : Celobrojno deliti broj 1300727 sa svim brojevima pocev od 2 do 1300727/2, pa ako je deljiv sa nekim od tih brojeva onda 1300727 nije prost, a ako nije deljiv ni sa jednim od tih brojeva onda jeste prost. (Broj a je deljiv sa brojem b, ako je a % b == 0 ).

Rok za izradu: 21.11.2011

U svim zadacim postaviti komentare u sledecem obliku:

# Autor: vase ime
# Datum izrade programa
'''
Opis zadatka koji se resava

'''