1. 程式人生 > >Java中素數的判斷

Java中素數的判斷

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是否為素數
	}
}