Write a program in C to check if the input number (less than 1000) is the summation of two perfect square or not. For example 25 is 16+9 that both numbers 16 and 9 are perfect squares.

Output should look like:

If input is 3 the message should be: 3 is not a summation of two perfect square. If input is 25: the message should be: 25 is the summation of two perfect square, because 25=SQ (3) +SQ (4).