素数を20個表示するプログラム

Question

javaで2からスタートして素数を20個表示するプログラムを作成したいです。

素数かどうかを判断する関数は作成できたのですが、そこからどのようにして
ループを使って数値を関数の引数に渡していくのかわかりません。

アドバイスお願いいたします。

public class Practice {
	
	public void primes(int prime) {
		for(int i = 2; i < prime; i++) {
			if(prime % i == 0) {
				return;
			}
		}
		System.out.println(prime + "は素数です");
	}

	public static void main(String[] args) {
		
		
	}
}

Comments

[momon-ga]

提示されてる、ソースで素数を２０個でなく、２個のみ表示することは、できますか？

[seiya0621]

いえ、何個と制限する方法が分かりません。

Answer 1

基本的には、cateyeさんの回答にある

判定を抜ける時に渡した数値が素数だった場合に、それを呼び出し側が判別できなくてはいけません。

をする必要があります。

具体的には、以下のAとBのどちらを通過したかを通知する仕組みが必要

public void primes(int prime) {
    for(int i = 2; i < prime; i++) {
        if(prime % i == 0) {
            // A
            return;
        }
    }
    // B
    System.out.println(prime + "は素数です");
}

1. Staticな変数に素数の数を保存する(Staticじゃなくても良かった)
2. 関数の戻り値に素数判定した回数を設定する(primes側でカウント)
3. 関数に戻り値を設定して素数かわかるようにして(main側でカウントする)

３番目がたぶん一般的です。

private static int cnt = 0;
public void primes1(int prime) {
    for(int i = 2; i < prime; i++) {
        if(prime % i == 0) {
            // A
            return;
        }
    }
    // B
    cnt++;
    System.out.println(prime + "は素数です");
}

// cnt = primes2(n, cnt);
public int primes2(int prime, int cnt) {
    for(int i = 2; i < prime; i++) {
        if(prime % i == 0) {
            // A
            return cnt;
        }
    }
    // B
    System.out.println(prime + "は素数です");
    return cnt + 1;
}

// if (primes3a(n)) cnt++;
public boolean primes3a(int prime) {
    for(int i = 2; i < prime; i++) {
        if(prime % i == 0) {
            // A
            return false;
        }
    }
    // B
    System.out.println(prime + "は素数です");
    return true;
}

// cnt += primes3b(n); // n が素数の場合、+1される
public int primes3b(int prime) {
    for(int i = 2; i < prime; i++) {
        if(prime % i == 0) {
            // A
            return 0;
        }
    }
    // B
    System.out.println(prime + "は素数です");
    return 1;
}

というメソッドになっていれば、main側で素数と判定された回数がわかります。

Answer 2

ヒント：
２以外の素数は奇数です。従って、ループで余計な判定（２で割るとか）しないで、関数の先頭で判別できます。また、√primeまで割れってみればOKです。

“素数を20個表示”という事で、判定を抜ける時に渡した数値が素数だった場合に、それを呼び出し側が判別できなくてはいけません。

Answer 3

コピペしてきました
public class Test
{ public static void main(String args[])
{ int n,i;
for(n=2; n<50; n++)
{ for(i=n/2; n%i!=0; i--);
if (i==1) System.out.println("素数 : " + n);
}
}
}

こちらのプログラムは1から50までの素数を調べるものです
良ければ参考にしてください
ソース http://maedakobe.rw.xsi.jp/java2/sosu.htm

Comments

[seiya0621]

良いアイデアだと思います。

しかし、初めの段階でループ処理で関数の引数に数値をいれていく方法が分からないので、そちらのアドバイスもいただけると嬉しいです。