algorytm.org

Implementacja w Java



Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Sito Eratostenesa - Implementacja w Java
Ocena użytkownikóww: *****  / 8
SłabyŚwietny
Nadesłany przez Tomasz Lubiński, 26 lipca 2005 01:00
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.

SitoEratostenesa.java:
/**
 * www.algorytm.org
 * sito Eratostenesa - poszukiwanie liczb pierwszych
 * (c)2005 Tomasz Lubinski
 */
public class SitoEratostenesa {

	public static void main(String[] args) {
		int i,j,zakres,do_kad;
		int tablica[] = new int[10000];
		System.out.println("Podaj gorny zakres, do ktorego chcesz odnalezc liczby pierwsze\n");
		zakres = Console.readInt("?");
		do_kad = (int) Math.floor(Math.sqrt(zakres));
		//inicjuj tablice
		for (i=1; i<=zakres; i++) tablica[i]=i;
		//algorytm - sito eratostenesa
		for (i=2; i<=do_kad; i++) {
		   if (tablica[i] != 0) {
		      j = i+i;
		      while (j<=zakres) {
		         tablica[j] = 0;
		         j += i;
		      }
		   }
		}
		//wypisz wynik
		System.out.println("Liczby pierwsze z zakresu od 1 do " + zakres);
		for (i=2; i<=zakres; i++) if (tablica[i]!=0) System.out.print(i + ", ");
	}
}
Dodaj komentarz