26.1.4.3 約数リスト

約数検査をもう少し本格的にやる例題を考えます． ある特定の数，たとえば102の約数をすべて表示してみましょう．

class Factors {
  public static void main(String argv[ ]) {
    int v=102, x; 
    for(x=2; x<=v/2; x=x+1)
       if(v % x == 0)
         System.out.println(x + "は" + v + "の約数です");
  }
}

Factors.java (utf-8)

約数(倍数)の検査を，その数の半分以下である数すべてについて行なっていますから，その数(102)の約数すべてを求めていることになります．結果を示します．

vにいろいろな値を与えれば，その数の約数が全部表示されます．また，約数が表示されなければ，その数は素数(prime number)です．