Question

1a)Utilizand ciurul Eratostene,gasiti tote nr prime mici decat o suta .b)Incercati sa retineti nr prime pana la o 100.2 a)se considera multimea de numere M={x|xeMsi x ete nr prim

Answer 1

se trec pe linie toate nr. nat. de la 2 la 100 astfel pe prima linie se trec nr. de la 2 la 10 apoi a doua linie ,nr. de la 11 la 20 apoi pe a treia linie nr. de la 21 la 30 si asa mai departe pana la ultima linie pe care se trec nr, dela 91 la 100  Se lasa 2netaiat apoi se taie din 2 i 2 toate nr. din tabel   se lasa nr. 3 netaiat apoi se taie din 3 in3 toate nr, din tabel si asa mai departe Cand n=o sa mai ai ca taia iti raman in tabel doar nr. mai mici decat 100                                                     2,3,5,7,11,13,17,19,23, 29, 31, 32, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.