17290

Sito Eratostenesa- algorytm pozwala na wyznaczenie liczb pierwszych mniejszych lub równych wartości N.

•    Tworzymy listę wszystkich liczb naturalnych od 2 do N.

•    2, 3, 4, 5. 6, 7, 8. 9. 10. 11. 12. 13, 14. 15, 16. 17, 18. 19, 20

•    Pierwsza liczba na liście jest liczbą pierwszą.

•    Usuwamy z listy wszystkie wielokrotności wyznaczonej liczby pierwszej.

2. 3. 4. 5. fi, 7, 8. 9. 1Q. 11. 1Z 13, 14. 15. lfi, 17, 18. 19. 20 Powtarzamy kroki 2 oraz 3 aż do momentu usunięcia wszystkich liczb z listy. Kolejna liczba pierwsza: 3

2, 3, 4. 5. fi, 7. fi. 8,18, 11.12, 13,14.15.16. 17. lfi. 19, 20 Kolejna liczba pierwsza: 5

2. 3. 4. 5. 6. 7. 8. 2. 18, 11. 12, 13,14.15. lfi. 17, 18. 19. 2Q Kolejna liczba pierwsza: 7

2, 3. 4. 5. 6, 7. 8, 9, lfi, 11. 12, 13, 14- 15. lfi. 17, 18, 19, 20 Kolejna liczba pierwsza: 11

2, 3, 4. 5. 6. 7. 8. 9, 10, 11. 12, 13.14.15. lfi. 17. 18. 19, 20 Kolejna liczba pierwsza: 13

2, 3, 4. 5, s, 7, fi. 2.12, 11.12. 13,14.15. lfi. 17,18. 19. 2Q Kolejna liczba pierwsza: 17

2. 3, 4. 5, fi, 7, 8. 2. lfi, 11.12, 13,14.15, lfi, 17,18, 19, 20 Kolejna liczba pierwsza: 19

2. 3, 4. 5, fi, 7, 8. 2,18, 11.12, 13,14.15, lfi. 17,18. 19, 20

Inwersja elementów w wektorze -wersja iteracyjna

import java.io.*;

public class ParametryTablicowe{

static void drukuj(String s){

System.out.print(s);

>

static intczytajLiczbeO throws IOException{

BufferedReaderklaw= new BufferedReader(new InputStreamReader(System.in)); return Integer.parselnt(klaw.readl_ine());

}

static int[] tworzWektor(intileElementow) { // metoda zwraca referencje do tablicy int[] tab = new int[ileElementow]; for(inti = 0; i < tab.length; i++) tab[i] = i; return tab:

>

static void drukujWektor(int[] tab){

for (inti = 0; i < tab.length; i++) drukuj(tab[i] + " "); drukuj("\n");

>

static void inwersja(int[] tab) {// metoda modyfikuje tablice przekazana jako parametr int i = 0;

. i

7    4    5    2    8    9    4

int j = tab.length-1; int pomoc; while(i < j) {

• .    :    : J .

7    4    5    2    8    9    1

. • .    i

9    4    5    2    8    7    1

. '    J

9.8.5. 2 I 4 I 7 I 1 9    8    2    5    4    7    1

pomoc = tab[i]; ta b [ i ] = tab[jj; tab[j] = pomoc; i++;

>

public static void main(String[] args) throws IOExceptior drukuj("Podaj liczbeelementoww wektorze: "); intileElementow= czytajLiczbe(); int[] wektor = tworzWektor(ileElementow);