NumratEThjeshte

//Author : Kushtrim P.
public class PrimeNumbersInteger
{
    public static void main(String[] arg)
    {
        int n = 100;

        boolean[] primes = new boolean[n+1];

         for(int i=2; i!=primes.length; i++)
        {
            primes[i] = true; // supozojme qe eshte true
        }
        //varesisht nga vlera e booleanit, varet se a eshte indeksi i tij numer i thjeshte

        //pasi 0 edhe 1 nuk jane te thjeshte, po ia nisim prej 2
        for(int i=2 ;i<primes.length; i++)
        {
            // ne loop-at e mehershme , i kemi eliminuar disa numra ( i kemi bere false), pasi psh te gjithe shumefishat e 4 , jane shumefisha edhe te 2
            if ( primes[i] == true )
            {   //sipas algoritmit te eratostenit, i eshte i thjeshte, nese deri me tani nuk eshte eliminuar . Me pas eliminojme shumefishat e tij (duke filluar nga i+i = 2*i )
                for(int j=2*i ;j<primes.length; j=j+i)
                {
                    primes[j] = false; // te gjithe shumefishat e i i bejme false
                }
            }
        }
        System.out.println("Numrat e thjeshtë , prej 1 deri ne " + n + " : ");
        for(int i=2; i!=primes.length; i++)
        {
            //nese primes[i] eshte true, atehere i eshte numer i thjeshte
            if (primes[i] == true )
            {
                System.out.print(i + "  " );
            }
        }
        System.out.println("\n Booleanat ( duke filluar nga 1 deri ne n ): ");
        for(int i=1; i!=primes.length; i++)
        {
            //po e printojme edhe tabelen e booleanave ( jo  qe eshte e domosdoshme, vetem per siguri)
            System.out.print(primes[i] + "  " );
        }

    }
}