Witam
Mam napisac program: Poszukiwanie trojek pitagorejskich.
Trojka pitagorejska to trojka takich liczb calkowitych a,b,c ze
a2+b2=c^2
Program powinien dzialac na zasadzie tzw. "brutal force" tzn. uzytkownik
podaje zakres, a program sprawdza wszystkie kombinacje liczb z tego
zakresu. Program powinien dzielic caly zakres przeszukiwania na niewielkie
fragmenty, a nastepnie rozrzucac je na poszczegolne wezly. Wszystkie
znalezione trojki sa wysylane na jeden wezel i wyswietlane.
Jako opcje mozna dodac usuwanie powtorzen, tzn. np. 3,4,5 i 4,3,5 to to
samo, tylko skladniki sumy sa zmienione miejscami, oraz trojkatow
podobnych np. 3,4,5 i 6,8,10 (to tylko przeskalowanie).
Wie ktos o co w tym chodzi? W jaki sposob program ma to dzielic i wysylac na poszczegolne wezly??
Wiem ze program ma korzystac z MPI.
Z gory dzieki za pomoc.