Tablica liczb pierwszych

Question

Mam napisać program który z tablicy int'ów podanych w konsoli z wszystkich liczb pierwszych tworzy nową tablicę nr1  oraz tabicę nr2 z pozostałych liczb. Doszłam do momentu że mój program rozpoznaje czy dana liczba jest liczbą pierwszą analizując wszystkie po kolei znajdujące się w tablicy głównej. Nie wiem jednak jak utworzyć te nowe tablice o nieznanej długości. Mogę liczyć na czyjąś pomoc w implementacji?

Comments

Poczytaj lepiej o kolekcjach, bo inaczej tego nie widzę, musiałabyś jakiś hinduski kod wyklepać :P

---

Użyj vectora jeśli możesz.

Answer 1

Napisz metodę, która podliczy liczby pierwsze w tej tablicy i metodę, która sprawdza, czy liczba jest pierwsza.

 

Proszę, o to hinduski kod:

int[] liczby = {0,1,2,3,4,5,6,7,8,9};
int[] liczbyPierwsze = new int[policzLiczbyPierwsze(liczby)];
int[] pozostaleLiczby = new int[liczby.length - liczbyPierwsze.length];

for(int i = 0, p = 0, n = 0; i < liczby.length; i++)
    if(jestPierwsza(liczby[i]))
        liczbyPierwsze[p++] = liczby[i];
    else
        pozostaleLiczby[n++] = liczby[i];

for(int x1: liczbyPierwsze) System.out.print(x1);
System.out.println();
for(int x2: pozostaleLiczby) System.out.print(x2);

Comments

Metodę która sprawdza już mam, a jak później do tej tablicy dodać tylko liczby pierwsze?

---

Jak webkam napisał możesz korzystać z kolekcji. Kolekcje w skrócie to takie tablice, które same wiedzą jak są wielkie :D Kolekcją jest np lista:
 

List<Integer> x = new ArrayList<Integer>(); //deklaracja listy czyli tablicy typu Integer
x.add(1); // dodanie liczby 1 do tablicy

Link: http://javastart.pl/static/klasy/interfejs-list/
 

Kolekcje mają odpowiednie funkcje, które sprawdzają np rozmiar list, czyszczą wszystkie elementy, usuwają dany element... etc...

---

Użyłam jednak listy, dziękuję wszystkim za pomoc :D