有一个这样的小学题目:
已知 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.
分享到:
相关推荐
求解第N个质数(第N个素数)vs2010项目计算时间差不多 用的是试除法
关于素数的求法,判断以及输出,可以用C语言 求小于一个数的全部素数。
自定义函数求素数(质数).py
一个素数,当她的数字位置对换以后仍为素数,这样的数称为绝对素数。
编制一个返回值为bool型的函数isPrimer(),用于判断参数是否为素数,调用函数回答以下问题(请包括在一个main()函数中完成,输出时,用明显的提示语,说明正在完成哪个任务。) (1)输出10000以内的所有素数。 (2...
一个文本文件中,每行文本只包含一个素数数据。 2. 编写程序求出10万以内的所有素数,然后再判断这些素数中 哪些是由素数拼接而成的。例如素数23就符合条件, 23本身是素数,其由素数2,和素数3拼接(连接)组成...
在这个问题中,素数的定义为“一个素数是指一个正整数,且该正整数有且只有两个不同的因子”。例如37是一个素数,因为它只有两个不同的因子37和1。 输入 每行输入一个整数N(N),这个数就是你需要把它表示成四个...
JAVA中判断一个整数是否为质数, 有空可以看看.
编写一个程序,从键盘输入一个偶数,输出该偶数写成的两个素数之和
这是一个用java编写的控制台程序,可以求一个数是不是质数,并且把这个数按递减顺序求,一直求到1,一次性的显示判断
求小于m的最大10个素数求小于m的最大10个素数求小于m的最大10个素数求小于m的最大10个素数求小于m的最大10个素数求小于m的最大10个素数求小于m的最大10个素数求小于m的最大10个素数求小于m的最大10个素数求小于m的...
题目一素数个数.cpp
任意输入一个偶数n(n>4),请将它分解为两个素数之和。
本文给出一个c语言程序,实现一个函数,判断一个数是不是素数。
SQL Server 2005中求素数的方法,可以求出m到n之间的所有素数。
烂资源部要了45555555555555555555555555555555555
判断一个数是否为素数的2种方法,以及C代码源码 素数又称质数。所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数 1、判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被...
1->100的素数个数为:25 101->200的素数个数为:21 201->300的素数个数为:16 301->400的素数个数为:16 401->500的素数个数为:17 501->600的素数个数为:14 601->700的素数个数为:16 ......
java语言实现求素数的原根的源代码 输入一个素数 求出他所有的原根 密码学相关 java语言实现求素数的原根的源代码 输入一个素数 求出他所有的原根 密码学相关
【描述】求m-n以内所有素数之和并输出。...