读书人

一个小学题目质数

发布时间: 2012-10-20 14:12:47 作者: rapoo

一个小学题目,求一个质数
有一个这样的小学题目:
已知 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.

读书人网 >编程

热点推荐