`

一个小学题目,求一个质数

阅读更多
有一个这样的小学题目:
已知 A 是一个质数,而且 A + 6, A + 8, A + 12, A + 14 都是质数,试求出所有满足要求的质数 A。

package com.xjh.test;

public class PrimeTest {

	public static void main(String[] args) {

		for (int i = 2, j = 0; i <= 100000; i++) {
			if (prime(i) && prime(i + 6) && prime(i + 8) && prime(i + 12)
					&& prime(i + 14)) {
				System.out.printf("%5d", i);
				j++;
				if (j % 5 == 0 && j != 0) {
					System.out.println();
				}
			}
		}
	}

	public static boolean prime(int num) {
		if (num == 2)
			return true;
		boolean flag = true;
		for (int m = 2; m <= (num - 1); m++) {
			if (num % m == 0) {
				flag = false;
				break;
			}
		}
		return flag;
	}

}



输出结果为 5.
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics