Lucky Numbers

class LuckyNumbers
{
    static int k;
    public static void display(int d[])
    {
        for(int i=0;i<d.length;i++)
        {
            if(d[i]==0) 
                break;
            System.out.print(d[i]+",");
        }
        System.out.println();
    }

    public static int[] rearrange(int na[])
    {
        int n[]= new int[na.length];
        k=0;
        for(int i=0;i<na.length;i++)
        {
            n[k]=0;
            if(na[i]!=0)
            {
                n[k]=na[i];
                k++;
            }
        }
        return n;
    }

    public static void main(int size)
    {
        int arr[] = new int[size];
        for(int x=0;x<size;x++)
            arr[x]=x+1;
        int c=2,i;
        do
        {
            for(i=c-1;i<size;i+=c)
            {
                arr[i]=0;
            }
            //display(arr);
            arr=rearrange(arr);
            c++;
        } while(c-1<=k);
        display(arr);
    }
}

Leave a comment