791 は素数っぽい

今日は天気がさえないせいもあって朝からかなりダウナーな感じだったんですが、コンビニの合計金額が 791 円だったのでいきなりモチベーションが上がりました。ツイてます。

僕にとって 791 は極めて特別な唯一の数字なのです。

そして、無性に 791 が素数かどうかが気になってきました。

// @(#)NakuiJudge.java
import java.util.ArrayList;
import java.util.List;
 
public class NakuiJudge {
    public static void main (String[] args) {
        int num = new Integer(args[0]);
        List<Integer> primeFactor = new ArrayList<Integer>();
        // calc
        for (int i = 2; i <= (num / 2); i++) {
            if ((num % i) == 0) {
                primeFactor.add(new Integer(i));
            }
        }
        // disp
        if (primeFactor.size() > 0) {
            System.out.print(num + " is dividable by [ ");
            for(Integer i : primeFactor) {
                System.out.print(i + " ");
            }
            System.out.println(num + " ]");
        } else {
            System.out.println(num + " is prime number");
        }
        return;
    }
}

エラトステネスのやつじゃないのでキレイじゃないけれど、なんか動いてそうです。(要 J2SE 5.0)

Autoboxing/Auto-Unboxing は、なんか積極的に使うべきなのかがよくわからないですね。

int num = new Integer(args[0]);

って、何度書いても慣れません。心臓に悪い感じです。

$ java NakuiJudge 791
$ 791 is dividable by [ 7 113 791 ]

って、なんだよ。

素数じゃないじゃん。

とか、実は会議中にこそこそとやってました。

黙ってカタカタとキーボードをたたいてるからって、おとなしく議事録だけ付けてると思ったら大間違いですから!

コメント

コメントする

目次