Lucky Numbers

INPUT: 10
OUTPUT : 1, 3, 7, 

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);
    }
}
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s