Java中素數的判斷
阿新 • • 發佈:2018-12-19
Java素數的判斷
import java.util.Scanner; public class test01 { public static void sushu(int i) { //定義一個方法來判斷一個數是否為素數 if(i == 1) { //特例1,單獨說明 System.out.println(i + "既不是素數也不是合數"); } if(i == 2) { System.out.println(i +"是素數"); } for(int j = 2;j<i;j++) { //for迴圈 if(i%j == 0) { //要判斷的那個數如果有其他因數,則不是素數 System.out.println(i + "不是素數"); //利用for迴圈來不斷用數除以大於1但小於他本身的數,如果能被整除則不是素數 break; //跳出,結束迴圈 } if(j == i-1) { //素數只有1和他本身 System.out.println(i + "是素數"); } } } public static void main(String[] args) { Scanner shuru = new Scanner(System.in); //輸入語句 System.out.println("請輸入數字"); //輸入提示 int a = shuru.nextInt(); //輸入 sushu(a); //判斷a是否為素數 } }