2011年11月5日 星期六

JAVA 求質數

 

 

 

 

public class 魏功豪_作業_求質數 {
	public static void main(String[] args) {
		int fin = 100;
		System.out.print(2 + ",");//唯一偶數質數
		for (int i = 3; i <= fin; i++) {
			boolean isPrimeNumber = true;
			for (int j = 2; j <= (i - 1); j++) {
				if (i % j == 0) {
					isPrimeNumber = false;
				}
			}
			if (isPrimeNumber) {
				System.out.print(i + ",");
			}
		}
	}
//網上神人用continue寫的
//	public static void main(String[] arg) {
//		int x, y;
//		String result = "2\n";
//		loopA:
//			for (x = 3; x <= 100; x++) {
//				for (y = 2; y <= x - 1; y++) {
//					if (x % y == 0)
//						continue loopA;       /看不懂 -.-
//				}
//				result += x + "\n";
//			}
//		System.out.println(result);
//	}
}

1 則留言: