数値計算
その2
2.素数 完全数
・a,b を入力して以下を j=a から b までについて調べる。
自然数 j の約数を求めその和 s を計算し
s=j+1・・・ j は素数
2j ・・・・・ j は完全数
そのためには
・j の平方根を越えない最大整数 jj(
int(sqr(j)
)を求め
i=1から jj について
j を i で割った商を q,余りを r とし
r=0 なら s に j と q を加えていけばよい。
サンプル
Excel でもやってみよう。
グラフへ