投稿者:山中和義
投稿日:2016年 3月 9日(水)08時57分31秒
|
|
|
問題
約数の和が2016となる自然数のうち最大のものと最小のものを求めよ。
FOR N=1 TO 2016 !2^5*3^2*7
LET S=0
FOR D=1 TO SQR(N) !約数
IF MOD(N,D)=0 THEN
IF D*D=N THEN LET S=S+D ELSE LET S=S+D+N/D !和
END IF
NEXT D
IF S=2016 THEN PRINT N !題意を満たす
NEXT N
END
|
|
|