Java問題 素数について

Question

public class Nondai4_2 {

	public static void main(String[] args) {

		int n = 100000000;

		int o = 0;
		long goukei = 0;
		int[] sosu = new int[100000000];

		sosu[o++] = 2;
		sosu[o++] = 3;

		for (int i = 5; i <= n; i += 2) {
			boolean flag = true;
			for (int p = 1; sosu[p] * sosu[p] <= i; p++) {
				if (i % sosu[p] == 0) {
					flag = false;
					break;
				}
			}
			if (flag) {
				sosu[o++] = i;
			}
		}
		for (int i = 0; i < o; i++) {
			goukei += sosu[i];
			System.out.println(sosu[i]);
		}
		System.out.println(goukei);
	}
}
### ヘディングのテキスト

昨日質問した問題の答えが上記だったのですが、もっと違う解答ありますか。
合計だけが出力されるようにしたいのですが....

配列の中に[++]が入ると、どういう状態になるのでしょうか。
2点質問させていただきます。

Answer 1

sosu[o++] = i;
の直下で合計してやればループは一回で済むのとsysoutは必要なところ以外削除すればいいのでは？
（二乗まではいいあんだな）

ちなみに

array[i++]はインデックスiに代入後にiを加算する

Comments

[退会済みユーザー]

ありがとうございます！
sysoutの削除をします！
ループを減らしてみます（＾∇＾）

Answer 2

誰もエラトステネスの篩を出さないのはなぜだろう

public class Nondai4_2 {

    public static void main(String[] args) {

        int n = 100000000;

        long goukei = 0;
        boolean[] notPrime = new boolean[n + 1];

        notPrime[0] = notPrime[1] = true;

        int root = (int)Math.sqrt(n);
        for (int i = 2; i <= n; i ++) {
            if (notPrime[i]) continue;
            goukei += i;
            if(i > root) continue;
            for (int p = i * i; p <= n; p += i) {
                notPrime[p] = true;
            }
        }
        System.out.println(goukei);
    }
}

Answer 3

1. 合計だけを表示したい＝「個々の素数は表示しない」ですから、「個々の素数を表示しているメソッドを呼び出さない」になります。

では個々の素数を表示しているメソッドは何でしょうか？　それはつまり、個々の素数を格納している配列の内容を表示しているメソッドです。

1. {変数}++ は、まず変数の中身を式の値として評価して、その後で変数の値を +1 します。

つまり、これ

  sosu[o++] = 2;
  sosu[o++] = 3;

はこう書いているのと同じ事です。

  sosu[o] = 2; o = o + 1;
  sosu[o] = 3; o = o + 1;

Comments

[退会済みユーザー]

ありがとうございます。
勉強になりました！！