学校で出た宿題です。お願いします

「1〜1000までの自然数を素因数分解し、その最大素数を
 表示させるプログラムを作れ」

学校ではLinux使ってます
期限は8/2までです
お願いします