Witam. Mam do napisania algorytm, ktory bedzie zliczal liczby pierwsze z przedzialu od 0 do 99. Ma dzialac nastepująco: mamy dwie tablice o długości 100, w jednj mamy liczby od 0 do 99, w drugiej same zera. i teraz w momencie gdy liczba z pierwszej tablicy jest przez coś podzielna bez reszty, jej odpowiednik z drugiej tablicy jest ustawiany na 1. Napisalem jakiś algorytm, ale nie jestem pewien czy działa, bo cos sie krzaczy w funkcji main(). A to klasa która stworzyłem:
public class test {
int a[]= {0};
int b[];
int size = 100;
public test(){
}
public int szukacz(){
for (int i = 0; i<size; i++){
a[i]=0;}
for (int j = 0; j<size; j++){
b[j]=j;}
int counter = 1;
for (int k = 1; k<size; k++){
if (a[k]==0){
for(int s=k; s<size; s++){
if (s%b[k]==0){
a[s]=1;
counter++;
}
}
}
}
return counter;
}
public static void main(String[] args) {
test t = new test();
System.out.println(t.szukacz());
}
}