visualbasic 素因数分解のプログラミング

visual studioのvisual basicのプログラミングについて、まったく出来ないので、どなたかご教授願います。
以下問題文です。

繰り返しの処理を用いて、2 以上の整数の素因数分解を 行うプログラムを作成してください。
正の整数を素数の積に分解することを素因数分解といい、ある 整数nを素因数分解するための手順(アルゴリズム)の例として
は、
1 nを 2 で割り切れなくなるまで繰り返し割る。そして、割り切れるたびに、「2×」と表示させる。 2 次に割る数を3にして、割り切れなくなるまで繰り返し割る。そして、割り切れるたびに、「3×」
と表示させ、次に割る数を4にして、割り切れなくなるまで・・・というように、同様に繰り返し、 4、5、6・・・と続けていく。※ 割り算は、素数のみで行えばよいが、素数以外の数で割り算を 行うとしても、それ以前にその数を素因数分解した素数ですでに割り算を行っているはずなので、特 に問題ないはずである。
3 割る数をaとしたとき、√n≧a(または、n≧a×a)の条件であることが、2を繰り返す条件で ある。そして、nの値も割られるたびに、小さくなっていく。

コメントを投稿

0 コメント