Automorphic Number - GeeksforGeeks

11 Mar, 2022
Given a number N, the task is to check whether the number is Automorphic number or not. A number is called Automorphic number if and only if its square ends in the same digits as the number itself.Examples :  
Input  : N = 76 
Output : Automorphic
Explanation: As 76*76 = 5776

Input  : N = 25
Output : Automorphic
As 25*25 = 625

Input : N = 7
Output : Not Automorphic
As 7*7 = 49
 
 
1. Store the square of given number.
2. Loop until N becomes 0 as we have to match 
   all digits with its square.
    i) Check if (n%10 == sq%10) i.e. last digit 
       of number = last digit of square or not
        a) if not equal, return false.
    ii) Otherwise continue i.e. reduce number and 
        square i.e. n = n/10 and sq = sq/10;
3- Return true if all digits matched.
 
C++
Java
Python3
C#
PHP
Javascript
// C++ program to check if a number is Automorphic#include <iostream>using namespace std; // Function to check Automorphic numberbool isAutomorphic(int N){    // Store the square    int sq = N * N;     // Start Comparing digits    while (N > 0) {        // Return false, if any digit of N doesn't        // match with its square's digits from last        if (N % 10 != sq % 10)            return false;         // Reduce N and square        N /= 10;        sq /= 10;    }     return true;} // Driver codeint main(){    int N = 5;     isAutomorphic(N) ? cout << "Automorphic"                     : cout << "Not Automorphic";     return 0;}
// Java program to check if a number is Automorphicclass Test {    // Function to check Automorphic number    static boolean isAutomorphic(int N)    {        // Store the square        int sq = N * N;         // Start Comparing digits        while (N > 0) {            // Return false, if any digit of N doesn't            // match with its square's digits from last            if (N % 10 != sq % 10)                return false;             // Reduce N and square            N /= 10;            sq /= 10;        }         return true;    }     // Driver method    public static void main(String[] args)    {        int N = 5;         System.out.println(isAutomorphic(N) ? "Automorphic" : "Not Automorphic");    }}
# Python program to check if a number is Automorphic  # Function to check Automorphic numberdef isAutomorphic(N) :     # Store the square    sq = N * N          # Start Comparing digits    while (N > 0) :         # Return false, if any digit of N doesn't        # match with its square's digits from last        if (N % 10 != sq % 10) :            return False           # Reduce N and square        N //= 10        sq //= 10       return True   # Driver codeN = 5if isAutomorphic(N) :    print ("Automorphic")else :    print  ("Not Automorphic")      # This Code is contributed by Nikita Tiwari.
// C# program to check if a// number is Automorphicusing System; class GFG {     // Function to check Automorphic number    static bool isAutomorphic(int N)    {         // Store the square        int sq = N * N;         // Start Comparing digits        while (N > 0) {            // Return false, if any digit            // of N doesn't match with its            // square's digits from last            if (N % 10 != sq % 10)                return false;             // Reduce N and square            N /= 10;            sq /= 10;        }         return true;    }     // Driver Code    public static void Main()    {        int N = 5;         Console.Write(isAutomorphic(N) ? "Automorphic" : "Not Automorphic");    }} // This code is Contributed by Nitin Mittal.
<?php// PHP program to check if// a number is Automorphic // Function to check// Automorphic numberfunction isAutomorphic($N){    // Store the square    $sq = $N * $N;     // Start Comparing digits    while ($N > 0)    {        // Return false, if any        // digit of N doesn't        // match with its square's        // digits from last        if ($N % 10 != $sq % 10)            return -1;         // Reduce N and square        $N /= 10;        $sq /= 10;    }     return 1;} // Driver code$N = 5; $geeks = isAutomorphic($N) ?             "Automorphic" :          "Not Automorphic";    echo $geeks; // This code is contributed by ajit?>
<script> // Javascript program to check if// a number is Automorphic   // Function to check// Automorphic numberfunction isAutomorphic(N){    // Store the square    let sq = N * N;       // Start Comparing digits    while (N > 0)    {        // Return false, if any        // digit of N doesn't        // match with its square's        // digits from last        if (N % 10 != sq % 10)            return -1;           // Reduce N and square        N /= 10;        sq /= 10;    }       return 1;}   // Driver codelet N = 5;   let geeks = isAutomorphic(N) ?             "Automorphic" :          "Not Automorphic";    document.write(geeks);   // This code is contributed by _saurabh_jaiswal</script>
Output :  
Automorphic
 
YouTubeGeeksforGeeks507K subscribersAutomorphic number | GeeksforGeeksWatch laterShareCopy linkInfoShoppingTap to unmuteIf playback doesn't begin shortly, try restarting your device.You're signed outVideos you watch may be added to the TV's watch history and influence TV recommendations. To avoid this, cancel and sign in to YouTube on your computer.CancelConfirmMore videosMore videosSwitch cameraShareInclude playlistAn error occurred while retrieving sharing information. Please try again later.Watch on0:000:000:00 / 3:53•Live•<div class="player-unavailable"><h1 class="message">An error occurred.</h1><div class="submessage"><a href="https://www.youtube.com/watch?v=U7RpbcsbUIE" target="_blank">Try watching this video on www.youtube.com</a>, or enable JavaScript if it is disabled in your browser.</div></div>
This article is contributed by Sahil Chhabra. If you like GeeksforGeeks and would like to contribute, you can also write an article using write.geeksforgeeks.org or mail your article to review-team@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above. 
nitin mittal
jit_t
_saurabh_jaiswal
amartyaghoshgfg
simmytarika5
number-digits
Mathematical
Mathematical
Writing code in comment?
Please use ide.geeksforgeeks.org,
generate link and share the link here.
Merge two sorted arrays
Modulo Operator (%) in C/C++ with Examples
Prime Numbers
Print all possible combinations of r elements in a given array of size n
Operators in C / C++
Program for factorial of a number
The Knight's tour problem | Backtracking-1
Find minimum number of coins that make a given value
Program for Decimal to Binary Conversion
Program to find sum of elements in a given array