zd4.py

import threading
import queue

summ = 0  #summa svih prostih brojeva

minq = queue.Queue(3)    #red naj manih prostih brojava u granama
maxq = queue.Queue(3)    #red naj vecih prostih brojava u granama

def IsPrime(n):     #algoritm trazenja prostog broja
    d = 2
    while d * d <= n and n % d != 0:    #optimiziranje obicnog trazne isklucivanjem svega sta vise od korenja broja n
        d += 1
    return d * d > n
def prime_numbers(startnum,stopnum):    #funkcija istrazivanja naimanih,naj visih i sume prostih broja
    print ('.')
    global summ         #summa svih prostih brojeva
    minflag = 1 #flag za uhvat najmanjeg broja (prvi broj koj njemo)
    min = None  # naj mani prosti broj
    max = None  # naj veci prosti broj
    if(startnum==1):    #if za odabir grane sa diopozonom od 1
        summ+=3         #dodanje u sumu 1 i 2
        startnum=3      #promjena startnog broja na 3
        min=1           #minimalni broj
        minflag =0;     #promjena flaga za minimalni broj
    i = startnum        #pocetni broj za cikl
    while i < stopnum:   #pocetni cikl trazje prostih broja u diopozoni grane
        if(IsPrime(i)):     #provjera proja i, jeli prost broj
            if (minflag):   #provjera ili ikad upisivalose minimalni broj u ovom redku
                min = i
                minflag = 0
            summ += i
            print(i)
            max = i
        i+=1
    minq.put(min)   #zapis u stup najmanjeg broja u ovom redku
    maxq.put(max)   #zapis u stup najviseg broja u redku



thread1 = threading.Thread(target = prime_numbers, args = (1,410000))           #objava 1 grane
thread2 = threading.Thread(target = prime_numbers, args = (410001,820001))      #objava 2 grane
thread3 = threading.Thread(target = prime_numbers, args = (820002,1230000))     #objava 3 grane

thread1.start()     #pustanje 1 grane
thread2.start()     #pustanje 2 grane
thread3.start()     #pustanje 3 grane

thread1.join()      #cekanje zavrsetka rada 1 grane
thread2.join()      #cekanje zavrsetka rada 2 grane
thread3.join()      #cekanje zavrsetka rada 3 grane

min = 1200000  # naj mani prosti broj   #naj visij moguci minimalni broj za prijavljeni redak
max = 0  # naj veci prosti broj         #naj visij mani maxsimalni broj za prijavljeni redak

while not minq.empty():             #ciklus potraznje najmalog minimuma
    if min>minq.get_nowait():
        min=minq.get()
while  maxq.full():                 #ciklus potraznje najviseg maksimuma
    if max<maxq.get_nowait():
        max=maxq.get()

f = open("minmax.txt", 'w')     #odrada dokumenta minmax.txt
f = str(min) + '- minimalni broj\n' + str(max) + "- maximalni broj"     #upis minimuma i maxsimuma u dokument
print ("summa prostih brojeva = " + str(summ) + "\nminimalni broj = " + str(min) +"\nmaxsimalni broj = " + str(max)) #izvodenje svih rezultatov