David Hochman

171
reputation
4

//David Hochman //C Language Program to Identify 5000 Digit Pythagorean Prime

include

int main (void) {

 for (x = 1; x <= 1000; x++)
      {
      y = x*y;
      }
      x--;

 printf("x = %d ; ", x);

//Identify Pythagorean Prime c //c = (x!)^2 + a^2

 do
 {
      for (b = 2; y*y + a*a >= b*b; b++)
           {
           if ((y*y + a*a)%b == 0)
                break;
           }
           a++;

      if (y*y + a*a < b*b)
           {
           printf("a = %d ; (x!)^2 + a^2 is a Pythagorean Prime", a - 1);
           count++;                                       
           }
 }while (count != 1);

 return 0;

}