C++ Program To Check And Print Neon Number in a Given Range
A neon number is a number where the sum of digits of the square of the number is equal to the number. The task is to check and print neon numbers in a range.
Examples:
Input: 9
Output: Neon Number
Explanation: square is 9*9 = 81 and
sum of the digits of the square is 9.
Input: 12
Output: Not a Neon Number
Explanation: square is 12*12 = 144 and
sum of the digits of the square is 9 (1
+ 4 + 4) which is not equal to 12.
The implementation is simple, we first compute square of given number, the find sum of digits in the square.
C++
#include <iostream>
using namespace std;
#include <math.h>
int checkNeon( int x)
{
int sq = x * x;
int sum_digits = 0;
while (sq != 0)
{
sum_digits = sum_digits + sq % 10;
sq = sq / 10;
}
return (sum_digits == x);
}
int main( void )
{
for ( int i = 1; i <= 10000; i++)
if (checkNeon(i))
cout << i << " " ;
}
|
Output:
1 9
Time Complexity: O(n*log10(n*n)) where n is the number till which neon numbers to be printed.
Space Complexity: O(1) as no extra space has been used.
Last Updated :
22 Feb, 2023
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...