import java.util.*;


public class PrimeFactorJudger{
	public static void main(String[] args){

		//從執行時的輸入字串找出所有因數、判斷是否質數
		for(String inputString:args){
			if(isNumeric(inputString)){
				int inputNumber = Integer.parseInt(inputString);
				printAllFactor(inputNumber);
				isPrime(inputNumber);
			}else{
				System.out.println(inputString + " is not Numeric");
			}
		}

		//找出100以內的質數
		/*
		for(int i=1; i<=100; i++){
			isPrime(i);
		}
		*/

	}

	public static void isPrime(int inputNumber){
		try{
			Queue<Integer> factors = findFactors(inputNumber);
			//factors = findFactors(inputNumber);
			if(factors.size() == 2){
				System.out.println(inputNumber+ " is Prime");
			}else{
				System.out.println(inputNumber+ " is not Prime");
			}
		}catch(Exception e){
			System.out.println("Exception!");
		}
	}


	public static void printAllFactor(int inputNumber){

		System.out.print(inputNumber+ "的因數有: ");
		System.out.println(findFactors(inputNumber));
	}

	public static Queue findFactors(int inputNumber){
		Queue<Integer> factors = new LinkedList<>();
		for(int i=1; i<=inputNumber; i++){
			if(inputNumber%i == 0){
				factors.add(i);
			}
		}
		return factors;
	}

	public static boolean isNumeric(String str){
		return str.matches("-?\\d+(\\.\\d+)?");  //match a number with optional '-' and decimal.
	}

}

如何執行：

javac PrimeFactorJudger.java

java PrimeFactorJudger 參數們
e.g.
java PrimeFactorJudger 13 100 20 39 abc

Input:

08 05 2015

Output:

WEDNESDAY

非常陽春的解法：(且不考慮到很過去的年份)

public class Solution {
    public static String getDay(String day, String month, String year) {
        /*
        * Write your code here.
        */
        int y=0, m=0, d=0, c=0, w=0;
        String weekday="";
        
        d = Integer.parseInt(day);
        y = Integer.parseInt(year.substring(2,4));
        c = Integer.parseInt(year.substring(0,2));
        m = Integer.parseInt(month);
        if(m == 1){
            m = 11;
            y--;
        }else if(m == 2){
            m = 12;
            y--;
        }else{
            m = m-2;
        }
       
        w = (int)(d+(2.6*m -0.2)+(5*(y%4))+3*y+(5*(c%4)))%7;
       
        //System.out.println("y="+y+ ", d="+d+", m="+m+", c="+c+", w="+w);        
        
        switch(w){
            case 0:
                weekday= "SUNDAY";
                break;
            case 1:
                weekday= "MONDAY";
                break;
            case 2:
                weekday= "TUESDAY";
                break;
            case 3:
                weekday= "WEDNESDAY";
                break;
            case 4:
                weekday= "THURSDAY";
                break;
            case 5:
                weekday= "FRIDAY";
                break;
            case 6:
                weekday= "SATURDAY";
                break;
        }
        
        return weekday;
    }

public static void main(String[] args) {
 Scanner in = new Scanner(System.in);
 String month = in.next();
 String day = in.next();
 String year = in.next();
 
 System.out.println(getDay(day, month, year));
 }
}

參考：

1. wiki 高斯公式: https://zh.wikipedia.org/wiki/星期的計算#.E7.AE.97.E6.B3.95

class BubbleSort{
	
	private static int HOW_MANY_RANDOM_NUMBER = 200;
	private static int MAX_RANDOM_NUMBER = 1000;

	private static int swap(int n1, int n2){
		return n1;
	}

	private static void bubble(int data[]){
		int cursor=0, index=0;
		for(index=0; index<data.length; index++){
			for(cursor=0; cursor<data.length-index-1; cursor++){
				if(data[cursor] > data[cursor+1]){
					data[cursor+1]= swap(data[cursor], data[cursor]=data[cursor+1]);
				}
			}
		}
	}

	private static void printArray(int data[]){
		System.out.print("[data]: ");
		for(int x : data){
			System.out.print(x+ " ");
		}
		System.out.println();
	}

	private static int[] numberGenerator(int howmany, int howbig){
		int tmp[] = new int[howmany];
		for(int x=0; x<tmp.length; x++){
			tmp[x] = (int)(Math.random()*howbig+1);
		}
		return tmp;
	}

	public static void main(String args[]){
		System.out.println("現在要取"+HOW_MANY_RANDOM_NUMBER+"個 1~"
			+MAX_RANDOM_NUMBER+" 的亂數資料");
		// 取HOW_MANY_RANDOM_NUMBER個 1~MAX_RANDOM_NUMBER 的亂數存進去data陣列中
		int data[]= numberGenerator(HOW_MANY_RANDOM_NUMBER, MAX_RANDOM_NUMBER);
		// 顯示data內的排序
		printArray(data);
		System.out.println("資料經過Bubble Sort之後");
		// 把data用bubble排序過
		bubble(data);
		// 再顯示出來
		printArray(data);
	}
}

練習重點:

1. bubble sort的概念：

將一串數列由小到大排序，像在水中的泡泡一樣，小泡泡浮上去、大泡泡往後排

2. bubble sort的時間複雜度：

最佳時間：O(n)

平均時間：O(n^2)

最差時間：O(n^2)

空間複雜度：O(1) => 指所需要佔用的空間大小，O(1)表示佔用空間固定，不受數列大小影響

代表一串數列經過bubble sort之後，所花的時間，

最好的情況下就是一開始就排好了，不需要再排序，但還是要走過一輪把數列的每個都檢查過一次，所以跟數列的數量一樣(n)

最差的情況就是大小順序完全相反，每個都需要重新排一次，也就是把數列的每個元素(n)都檢查過n*n次

* 如何證明時間複雜度呢？

將數列數量逐漸增加，觀察所需排序時間：

3. java的random：

private static int[] numberGenerator(int howmany, int howbig){
		int tmp[] = new int[howmany];
		for(int x=0; x<tmp.length; x++){
			tmp[x] = (int)(Math.random()*howbig+1);
		}
		return tmp;
	}

4. java的swap：

private static int swap(int n1, int n2){
		return n1;
}

要把x和y交換
使用: data[cursor+1]= swap(data[cursor], data[cursor]=data[cursor+1]);
代數簡化版: y= swap(x,x=y);

參考：

1. 小殘的城市光廊：http://emn178.pixnet.net/blog/post/93779892-氣泡排序法(bubble-sort)