Vytvorte program, ktorý spočíta prvočísla v zadanom intervale a prácu rozdelí medzi viac procesov alebo vlákien. Výsledok musí byť rovnaký ako pri sekvenčnom výpočte.
Rozdeľte interval na nezávislé časti, spracujte ich paralelne a výsledky bezpečne spojte. Porovnajte čas behu so sekvenčným riešením a uveďte, ako veľkosť úloh a počet workerov ovplyvňujú zrýchlenie.
Odporúčané čítanie:
multiprocessing
a
concurrent.futures
.
Podrobný postup a testy: Praktické cvičenie – paralelné počítanie prvočísiel.