Javaセミナー2014/20141216/Example5 のバックアップ(No.1)

バックアップ一覧
差分を表示
現在との差分を表示
ソースを表示
Javaセミナー2014/20141216/Example5 へ行く。
- 1 (2014-12-16 (火) 20:53:51)

Lesson6の練習5の解答例 †

/***
 *** 素数判定（エラトステネスのふるい）
 *** ---
 *** 2から順にMath.sqrt(N)まで割り、
 *** 割り切れなければ素数である。
 ***/
import java.io.*;

class Example5 {
  public static void main(String[] args) throws IOException {
    BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
    System.out.println("2以上の整数を入力してください。");
    int n=Integer.parseInt(br.readLine());
    int m=(int)Math.sqrt(n);
    boolean prime=true;
    for(int i=2;i<=m;i++){
      if(n%i==0){
        prime=false;
        break;
      }
    }
    if(prime)
      System.out.println(n+"は素数です。");
    else
      System.out.println(n+"は素数ではありません。");
  }
}

Javaセミナー2014-20141216?