求100以内質數

package com.learn01;

public class Test11 {
	public static void main(String[] args) {
		/**
		 * 
		 * 取質數 100以内
		 */
		int i=0;
		int j=0;
		boolean flag=true;
		for(i=2;i<100;i++ ) {
			flag=true;
			for(j=2;j<i;j++) {
				if(i%j==0) {
					flag=false;
					break;		
			}
		}
			if(flag==true) {
				System.out.println(i);
			}
		}
	}
}
           

從2開始，将100以内的每一位數與前一位相除，如果能整除說明不是質數