目指せ、ITのプロフェッショナル

#! ruby -Ku
# 素数配列抽出アルゴリズム
class Test
    # 配列インスタンスの生成と初期値の設定
    array = Array[2]
    # 求める素数の上限を設定
    max = 100
    
    print("処理開始\n\n")
    
    # 各数字(num)が素数か判定するループ
    for num in 3..max do
        print("num = ", num, "  ")
        
        # 素数配列から1つずつ素数(prime)を取得し、処理するループ
        for prime in array do
            # チェック１
            # 0または1は素数ではないため、次の数字(num)に移る
            if (num==0 || num==1) then
                break
            # チェック２
            # 与えられた数字(num)が取得した素数(prime)で割れた場合、
            # その数字は素数ではないため、次の数字(num)に移る
            elsif (num%prime==0) then
                break
            end
            
            # 素数配列全てを確認し終わってもチェックに引っ掛からなければ、
            # その数字は素数であるため、素数配列に追加
            if prime>=Math::sqrt(num) then
                array[array.size] = num
                print("★追加")
                break
            end
        end
        print("\n配列のsize = ", array.size, "\n")
        print("配列 = ");p array
        print("\n")
    end
    print("break\n")
    print("配列のsize = ", array.size, "\n")
    print("配列 = ");p array
    
    print("処理終了\n")
end

import java.util.ArrayList;
/**
 * 素数配列抽出アルゴリズム
 * 作成日:2008/11/09
 * @author hosokawa
 */
public class prime {
    /**
     * @param args 求める素数の数
     */
    public static void main(String[] args) {
        // 配列インスタンスの生成
        ArrayList array = new ArrayList();
        // 配列に 2 を追加
        array.add(new Integer(2));
        // 素数配列の上限を設定
        int max = 10;
        
        System.out.println("処理開始\n");
        
        // 各数字(num)が素数か判定するループ
        for(int num=3; num<=max; num++){
            // 素数配列のサイズ(この時点での配列に含まれる素数の数)
            int i = array.size();
            System.out.print("num = " + num + "  ");
            
            // 素数配列に含まれる各素数で与えられた数字(num)を判定
            for(int n=0; n                // 素数配列の数字を取得
                Integer prime_ = (Integer) array.get(n);
                int prime = prime_.intValue();
                
                // チェック１
                // 0または1は素数ではないため、次の数字に移る
                if (num==0 || num==1){
                    break;
                // チェック２
                // 与えられた数字(num)が取得した素数(prime)で割れた場合、
                // その数字は素数ではないため、次の数字に移る
                } else if (num%prime==0) {
                    break;
                }
                
                // 素数配列全てを確認し終わってもチェックに引っ掛からなければ、
                // その数字は素数であるため、素数配列に追加
                if (prime>=Math.sqrt(num)){
                    array.add(array.size(), new Integer(num));
                    i += 1;
                    System.out.print("★追加");
                    break;
                }
            }
            System.out.println("\n配列のsize = " + array.size());
            System.out.println("配列 = " + array + "\n");
        }
        System.out.println("break");
        System.out.println("配列のsize = " + array.size());
        System.out.println("配列 = " + array);
        
        System.out.println("処理終了");
    }
}