Keskustelu: Koodit: Java: Alkulukujen hakeminen

import java.io.*;

public class Alkuluku {
	public static void main(String[] args) {
		int n = 100000; // Montako ensimmäistä alkulukua haetaan
		int loydetty = 0; //löytyneiden alkulukujen lukumäärä
		int[] alkuluvut = new int[n]; //Taulukko, jonne kasataan löydetyt alkuluvut
		alkuluvut[0] = 1; // Vaatii toimiakseen parin ensimmäisen luvun asettamisen alkuarvoiksi
		alkuluvut[1] = 2; // (muuten tulee nollalla jakaminen tai ikuinen silmukka)


		int tutkittava = 1; // Luku, jota tutkitaan
		while(loydetty < n) {
			boolean olikoalkuluku = true;

			// Yritetään jakaa lukua vain niillä alkuluvuilla, jotka ovat pienempiä tai yhtäsuuria, kuin
			// tutkittavan luvun neliöjuuri.
			int raja = (int)(Math.sqrt(tutkittava));
			for (int i = 1; alkuluvut[i] <= raja; i++) {
				// Jos tutkittavan luvun ja jonkin sen neliöjuurta edeltävän alkuluvun jakojäännös
				// on nolla, niin luku ei ole alkuluku
				if ((tutkittava % alkuluvut[i]) == 0) {
					olikoalkuluku = false;
					break;
				}
			}

			// Jos luku oli alkuluku, niin lisätään se alkulukutaulukkoon
			if (olikoalkuluku) {
				alkuluvut[loydetty] = tutkittava;
				loydetty++;
			}
			tutkittava++;
		}

		// Lopuksi kirjoitetaan n ensimmäistä alkulukua tiedostoon alkuluvut.txt
		try {
			BufferedWriter out = new BufferedWriter(new FileWriter("alkuluvut.txt"));
			for (int i = 0; i < n; i++) {
				out.write(alkuluvut[i] + ", ");
			}
			out.close();
		} catch (IOException e) {
			System.out.println("Virhe tiedostoon kirjoitettaessa!");
		}
	}
}