1. 程式人生 > >java之判斷輸入的數是否為素數

java之判斷輸入的數是否為素數

import java.util.Scanner;

public class TestIsSushu {
  public static void main(String[] args) {
  Scanner scan = new Scanner(System.in);
  System.out.println("輸入正整數:");
  int i = scan.nextInt();
  if(i<0) {
    System.out.println("輸入錯誤!");
  }else if(i==1||i==0) {
    System.out.println(i+"既非素數也非合數");
  }else {
  boolean isSushu = true; //標記
  for(int j=2;j<i;j++) {
    if(i%j==0) {
      isSushu = false;
      break;
      }
    }
  if(isSushu==true) {
    System.out.println(i+"是素數");
  }else {
    System.out.println(i+"不是素數");
      }
    }
  }
}