[宿題]   by shinnou  2007/04/20  

プログラムの引数として渡された整数以下の素数は
いくつあるかを表示するプログラムを書け。

> java ShinnouHW 1000
168

<-- 1000 以下の素数は 168 個あることを示している。

[解答例] 

public class ShinnouHW {
	public static void main(String[] args) {
		int n = Integer.valueOf(args[0]).intValue( );
		int c = 1;
		if (n < 2) {
			System.out.println(0);
		} else {
			for(int i = 3;i <= n; i += 2) {
				int j;
				for(j = 2;j < i; j++) {
					if (i % j == 0) {
						break;
					}
				}
				if (j >= i) c++;
			}
			System.out.println(c);
		}
	}

}