お願いします。

[1] 授業単元：プログラミング基礎
[2] 問題文(含コード&リンク)：
ある自然数Nを入力し、N以下の3つの自然数a,b,cで、
aの2乗+bの2乗=c2乗
を満たすものを全て表示するプログラムを作りなさい。
ただし、
a<b となっているものだけを表示(a=3,b=4,c=5は表示するがa=4,b=3,c=5は表示しない)。
a,b,cが共通の素因数を持っているものは表示しない(a=6,b=8,c=10は表示しない)。
とすること。
[3] 環境
　[3.1] OS：Linux
　[3.2] コンパイラ名とバージョン：gcc
　[3.3] 言語：C
[4] 期限： ([2008年6月6日まで]
[5] その他の制限：簡単な配列や関数までは習いました