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

最新推荐文章于 2024-09-20 15:32:13 发布

iteye_9891

最新推荐文章于 2024-09-20 15:32:13 发布

阅读量115

点赞数

分类专栏： java 质数素数文章标签： java 质数素数

本文链接：https://blog.csdn.net/iteye_9891/article/details/82126902

版权

java 质数素数专栏收录该内容

1 篇文章 0 订阅

订阅专栏

有一个这样的小学题目：
已知 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;
	}

}