import extra.*;

public class L3E4 {

    public static void main(String[] args) {
	// i uppgiften står det fyra istället för fem (fel)
	int[] småPrimtal={2, 3, 5, 7}, tal;
	int antalPrimtal=0;
	
	// 1. initiera ett heltalfält med värden 1..100
	tal = new int[100];
	for (int i=0; i<tal.length; i++) {
	    tal[i] = i+1;
	}
	
	// 2. sätt alla tal som inte är primtal till 0
	// reglerna fungerar inte för att bestämma att 1 inte
	// är ett primtal, så vi sätter
	tal[0]=0;

	//  gå igenom de små primtalen
	for (int i=0; i<småPrimtal.length; i++) {
	    // för varje litet primtal gå igenom talen > primtalet
	    for (int j=småPrimtal[i]; j<tal.length; j++) {
		// om primtalet delar talet utan rest så 
		// är talet inte ett primtal
		if (tal[j]%småPrimtal[i]==0) {
		    tal[j] = 0;
		}
	    }
	}
	
	// 3. komprimera arrayen (fältet)
	for (int i=0; i<tal.length; i++) {
	    if (tal[i] != 0) {
		//Std.out.println(tal[i]);
		tal[antalPrimtal] = tal[i];
		antalPrimtal++;
	    }
	}
	
	// 4. skriv ut primtalen
	Std.out.println("Antal primtal: " + antalPrimtal);
	for (int i=0; i<antalPrimtal; i++) {
	    Std.out.print(tal[i] + "\t");
	    // skriv ut en radmatning efter vart femte tal
	    if ((i+1)%5 == 0) {
		Std.out.print('\n');
	    }
	}
	// Nödvändigt för att tabellen skall "spolas ut" ur buffern
	Std.out.println();
    }
}