Skip to main content

Find Armstrong Number in C

Finding Armstrong number is again a great exercise for students The exercise involves clever use of modulus operator to extract the digits and then using those digits to perform calculations.

Armstrong Number : These are the special numbers which is equal to the sum of the cube of their own digits.
like 153. since 153= 13+53+33=1+125+27=153 cool isn't it. So how can you find them? Here is the logic.
Logic: use modulus operator to get the last digit of the number. so 153%10=3 (last digit). cube this number, 3*3*3=27, then save it to a variable. again now reduce the number 153. 153/10=15 (see the last digit will be removed :) ). repeat the process till this number becomes 0.
Code:

#include<stdio.h>

int armstrong(int x)
{
    //copy x to k
    int k=x;
    
    //start extracting its digit, 
    // cube the digit and start saving it
    // we will use sum to save the total.
    int sum=0;
    int r=0;
    //r will be used for remainder
    while(k>0)
    {
        r=k%10;
        //now cude the remainder and add it to sum
        sum+=r*r*r;
        //reduce k by 10
        k=k/10;    
    }
    if(x==sum)
    {
        return(1);
    }
    else
    {
        return(0);
    }
}

int main()
{
    int k=0;
    //n will be used how far we want to calculate
    int n;
    printf("\n Enter a number=");
    scanf("%d",&n);
    for(k=0;k<=n;k++)
    {
        if(armstrong(k))
        {
            printf("\n Armstring number=%d",k);
        }
    }
    
}

Popular posts from this blog

Overloading Unary Operator in C++

In this Example I will demonstrate overloading a unary operator. The overloading is done in similar way as we did for binary operator. In this example I will be using a Vector Class. The operator we are going to over load is the unary "~" (tilde) operator. although you can use any unary overloadable operator. Method: In this example the overloaded operator will be the part of the class i.e. the over loaded definition will be a member function. (As we know overloading can be done using non member functions too). So the unary operator will not have any arguments in it. We will overload ~ operator so that it will reflect the vector so that its z component becomes x component and vice versa. So input vector will be 2i+3j+5k and its output vector will be 5i+3j+2k. although you can do anything you like. Code: # include < iostream > using namespace std ; class vector { int x , y , z ;      public : vector ( ) { x = y = z = 0 ; ...

Program to find nth Prime number in C

Objective: To print any Prime number in C.  This task may sound easy but is a very good exercise to help optimize CPU intensive programs. Finding Prime number is a very CPU hogging task and it becomes even more dreaded as the number starts to grow. Lets say we want to find 30001th prime. how will we find it?? Here is the program. Programming logic : The easiest method is to check if the given number N is divisible by any number from 2 to N-1. But it may be noted that we don't need to go beyond the number that is square root of N.  why?? lets have a look. Say we are testing number 49 for prime number. Our objective is to find any number that may divide it. so we start from 2,3,4 etc. As soon as we cross 7 there will be no number that will divide 49, if there was we have got it earlier since it will be smaller then 7.  Get it? another example 64 : 2x32 4x16 8x8 16x4 32x2 as you can see when we pass number 8 we don't need to test as the number that will come ,...