第二週作業01 -- 素數的算法實現

素數：一個數除了1和它本身之外沒有別的約數。

本程序簡單實現了隨機輸入一個整數，判斷它是否爲素數。

實現代碼：

//判斷輸入的數是否爲質數

import java.util.Scanner;

public class IsPrime
{
	//構造函數
	public IsPrime(){
		System.out.print("請輸入一個整數:");
		input();
	}
	//素數判斷算法
	public int isPrime(Long num){
			for(int i=2;i<=Math.sqrt(num);i++){
				if(num%i!=0)
					continue;
				else
					return 0;
			}
			return 1;
	}
	//輸入過濾，不爲整數則提示重新輸入
	public void input(){
		Scanner scan = new Scanner(System.in);
		try{
			Long input = scan.nextLong();
			if(isPrime(input)==1)
				System.out.println("檢測結果:"+input+"是一個質數。");
			else
				System.out.println("檢測結果:"+input+"不是一個質數。");
		} catch(Exception e){
			System.out.println("輸入錯誤!請重新輸入。");
			IsPrime p = new IsPrime();
		}
	}
	//入口函數
	public static void main(String[] args) 
	{
		IsPrime p = new IsPrime();
	}
}

測試結果：