Smith Number

class Smith
 {
     public static void main(int n)
      {
         int copy=0,rem=0,i,j,sum=0,sd=0,sf=0;
         copy=n;
         sd=sumd(copy);
            for(i=2;i<=7;i++)
            {
                if(n%i==0)
                {
                    if(i!=4 && i!=6)
                    {
                        //System.out.println(i);
                        sf=sf+i;
                        n=n/i;
                        i–;
                    }
                }
            }
            for(i=11;i<=n;i++)
            {
                if(n%i==0)
                {
                    copy=i;
                    for(j=11;j<=i;j++)
                    {
                        if(i%j==0)
                        break;
                    }
                    if(j==i)
                    {
                       // System.out.println(i);
                        sf=sf+sumd(copy);
                        n=n/i;
                        i–;
                    }}
                }
            if(sd==sf)
            System.out.println(“Smith”);
            else
            System.out.println(“Not a Smith”);
        }
        public static int sumd(int n)
        {
            int r,s=0;
            while(n>0)
            {
             r=n%10;
             s=s+r;
             n=n/10;
            }
            return s;
        }
    }
Advertisements
Comments
  1. ushika says:

    what is smith number please specify at the top

    • Neel says:

      a composite number whose sum of digits is equal to the sum of digits of its prime factors
      for e.g. 666 is a smith number
      as we see that sum of digits 6 + 6 + 6 = 18
      and the prime factors of 666 = 2,3,3,37
      So, 2+3+3+(3+7) = 18
      Hence 666 is a Smith number

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