Write a program which finds four digit perfect squares where the number represented by the first two digits and the number represented by the last two digits are also perfect squares?

Answer 1

#include <stdio.h>

#include <math.h>

int testsq(int s) //returns true if s is a perfect square and not zero

{

if (s==0) return 0;

int r=sqrt(s);

return (r*r == s);

}

main()

{

int i,up2,low2;

for(i=1;i<100;++i) {

up2=(i*i)/100; low2=(i*i)%100;

if (testsq(up2)&&testsq(low2))

printf("%d: %d %d\n",i,up2,low2);

}

}