javaで素数を出力するプログラムについて

Question

2～10(2と10を含む)の間の素数を出力するプログラムですが、この記述以外ではどのようなプログラムになりますでしょうか。スキル向上のため、様々な意見を聞きたいです。

Answer 1

うーん・・・

2～10までの素数ですと2,3,5,7なわけですが、ご質問のコードは判定はあるもののそれは素数の判定というよりは2,3,5,7という数列を表示するための特化論理にしか見えません。

つまり今の論理は2～10という限定的な条件に依存しすぎていて「それがよいとかわるいとか」コメントできるものには思えません。

2～10ではなくて2より大きな任意のnに対して2～nまでの素数を表示するプログラムを書いてみてはいかがでしょうか？多分その方があなたのスキル向上に役立つと思います。

Answer 2

java 素数
で google 検索をしてみてください。
たくさんのプログラム例をみつけることができます。

追記

質問文のコードは、　”素数”の定義がプログラムに反映されていません。

追記

検索してみたものから、いくつかを紹介します。

• n番目の素数を求める処理が重い

https://teratail.com/questions/140764

• 素数判定のプログラム例（Java版）

https://edu.clipper.co.jp/pg-3-30.html

• Prime numbers with Java8 Stream API

https://gist.github.com/greymd/19ed7f18c0eba7e703ac2a6b69225ca8

• 最小限のJavaで素数を列挙(Javaで無限リスト)

https://tarao.hatenablog.com/entry/20100419/1271645340

Comments

[KSwordOfHaste]

to: 質問者さん
自分で考えて書いてみた後、katoyさんがおっしゃるような方法で調べた色々なコードと見比べ、論理の違いについて考えてみるとそれだけでもかなり役立つ気がします。

Answer 3

2～10(2と10を含む)の間の素数を出力するプログラムですが、

.2~10だと範囲があまりにも狭いのでスキル向上のためならば,
(1)自然数nを入力しn以下の素数を列挙する
(2)自然数nを入力してその自然数が素数かどうか判定する.

などをした方が,応用性や拡張性の面で役に立つと思います.

例えば,以下のように書くことができます.
コード自体は(1)ですが,メソッドis_primeは(2)をカバーしています.

import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.nextLine());
        
        for(int i = 2; i <= n; i++){
            if(is_prime(i)){
                System.out.println(i);
            }
        }
    }
    public static boolean is_prime(int n)
    {
        for(int i = 2; i <= Math.sqrt(n); i++){
            if(n % i == 0){
                return false;
            }
        }
        return true;
    }
}

Comments

[退会済みユーザー]

極端な話,2～10(2と10を含む)の間の素数を出力するプログラムで一番簡単な書き方は
System.out.println("2,3,5,7");となります....

Answer 4

Javaなど不要。そう、シェル芸ならね！

$ seq 2 10|xargs factor|awk '$0*=!$3'
2
3
5
7

Answer 5

素数を実際にシステムで使うことは無さそうなので, エンジニア向けのこのサイトではそれほどバリエーションは出てこないのではと思います.
数学系のサイトを探されたほうが見つかるのではないでしょうか.