Prime

package com.sunnyykn.algorithm;public class Prime {private static final int MAX = 100000;private static int i;    private static int j;    private static int array[] = new int[MAX];public static void main(String[] args) {        for (i = 0; i < MAX; i ++) {            array[i] = i;        }                for (i = 2; i < Math.sqrt(MAX); i ++) {        for (j = i * i; j < MAX; j += i) {        array[j] = 0;        }        }                for (i = 0; i < MAX; i ++) {        if (array[i]!= 0 && array[i] != 1) {        System.out.println(array[i]);        }        }        }}