`

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

阅读更多
有一个这样的小学题目:
已知 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.
分享到:
评论

相关推荐

    小学五年级奥数题第2课《质数、合数和分解质因数》试题附答案.docx

    比如,判断一个数是否为质数,找到一个数的所有质因数,或者根据质因数分解解决实际问题。这些题目通常需要一定的观察力、分析能力和计算技巧。 在提供的文件中,包含了小学1-6年级的奥数试题及答案,可以帮助学生...

    2023安徽“科大国创杯”小学组 试题

    问题描述:给定一个质数 p,定义一个数 x(1 ≤ x ) 模 p 的阶为:最小的正整数 t 使得 xt 模 p 等于 1(即 xt 除以 p 的余数为 1)。请帮助小多算若干组阶。 输入格式:输入文件名为 order.in。第一行是一个正整数 ...

    信奥学奥赛入学测试题 题目(一)-2021.11.24.pdf

    本资源是信奥学奥赛入学测试题,题目...2. 设 n 是一个正整数,证明 1+5n+52n+53n+54n 是一个合数。 本资源旨在测试学生的数学、计算机科学和逻辑思维能力,涵盖了多个领域,能够帮助学生提高自己的能力和思维方式。

    2017 年江苏省梦想杯小学生比赛题目.pdf

    - 题目五“基因组分析”需要计算基因组中不同长度子串的数量,这个问题可以用滑动窗口或者哈希表等数据结构和算法来解决。 2. 编程语言基础 - 根据题目要求,文件中涉及到的编程语言是C++,文件名后缀为.cpp,这...

    小学数学五年级上册质数合数PPT教案.pptx

    质数,也称为素数,是指一个大于1的自然数,除了1和它自身以外没有其他正因数的数。例如,2、3、5、7、11等都是质数。质数是数论的基础,对理解和研究数字结构具有重要意义。 合数则是指至少有三个正因数(包括1和...

    小学奥数五年级测试及答案(数论综合、几何综合).pdf

    例如,在数论综合(一)的第1题,可能是让学生找出一个数的所有因数,第2题可能要求计算两个数的最大公约数,第3题可能涉及数的奇偶性判断,第4题可能是一个数列问题,第5题可能与质数或合数相关。 几何综合则涵盖...

    2021年x区小学数学教师学科知识竞赛试卷-附答案.docx

    2. 近似值:题目3询问了一个三位小数精确到百分位后的取值范围,涉及四舍五入的理解。 3. 整除和比例:题目9通过班级人数的比例关系,求解男女人数。 4. 时间与速度的关系:题目4中王老师步行、跑步、骑车的速度关系...

    小学数学质数和合数练习题.pdf

    20. 如果两个不同的质数相加还得到质数,其中一个质数必定是2,因为除了2以外的所有质数都是奇数,两个奇数相加总是偶数。 判断题部分涉及了对质数、合数、奇数、偶数特性的理解: 1. 错误,1只有一个因数。 2. ...

    优秀资料(2021-2022年收藏)小学六年级数学文字题专项训练.doc

    4. 题目4涉及比例问题,一个数与8和1.6的比例相等,求这个数。 5. 题目5提到两个外项分别是最小的合数(4)和最大的一位数(9),两个内项是x和最小的质数(2),解出x的值。 6. 题目6要求计算2.2与0.2的和除以它们...

    西师大版小学小学五年级数学(下)《质数,合数》练习题.pdf

    5. 常见的质数和合数:学生应该熟悉常见的质数和合数,例如2是最小的质数和唯一的偶数质数,而4是第一个合数,因为它是2的平方。 6. 质因数分解:任何合数都可以分解成几个质数相乘的形式,这就是质因数分解。例如...

    小学五年级数学下册期中考试题目.pdf

    小学五年级数学下册期中考试的题目涵盖了多个数学知识点,包括单位换算、几何图形、整数性质、因数与倍数、质数与合数、最大公约数与最小公倍数、长方体与正方体的体积计算、分数与小数的运算以及实际应用问题。...

    2017 年江苏省梦想杯小学生比赛(参考程序).doc

    1. **素数判断:** 如何快速判断一个数是否为素数。 2. **数论基础:** 理解素数的概念及其性质。 3. **搜索算法:** 使用简单枚举的方法寻找符合条件的数。 4. **输入输出:** 读取输入文件并按照规定格式输出结果...

    小学五年级奥数题第6课《能被30以下质数整除的数的特征》试题附答案.docx

    在解题过程中,学生可能还会接触到模运算的概念,即求一个数除以另一个数的余数。比如,如果一个数能被3除尽,那么它对3取模的结果是0;如果不能,取模结果将不为0。这对于判断一个数是否能被质数整除非常有用。 ...

    人教版小学五年级数学下册期中试题精选.doc

    本资源是一个小学五年级数学下册期中试题精选,涵盖了多个数学知识点。下面是对 titles、描述、标签和部分内容的详细解释: 知识点1:分数 在题目中,出现了许多关于分数的题目,如题目1、题目13、题目14等。这...

    Java50道经典题目

    - **知识点**: 质因数分解是将一个正整数写成若干个质数的乘积的过程。 - **实现方法**: - 从小到大枚举可能的质因子。 - 当找到一个质因子时,将该质因子输出,并将原数除以这个质因子,继续寻找下一个质因子。 ...

    小学五年级数学下册期中考试题目.docx

    - 整除是指一个数可以被另一个数无余数地除尽,例如14能整除24。 - 互质数是指两个数的最大公约数是1,比如15和24。 6. **能被2、3、5整除的数**: - 能同时被2、3、5整除的数末尾必须是0,并且数字之和必须是3...

    2020年浙江省宁波市小学五年级数学下册期中考试试卷及答案word可打印107433.pdf

    - **质数与合数**:题目2要求找出两个质数的和为10且积为21,这是对质数定义的理解和应用,答案是2和7。 - **数学运算**:题目4涉及最小自然数(0或1,根据定义),最小奇数(1),最小质数(2),最小合数(4)...

    小学数学100道智力题答案讲解.doc

    21. 问题22可能是一个概率问题,求出某个事件发生的可能性。 22. 题目23可能是一个地理知识问题,询问世界上最高的山峰及其海拔。 23. 问题24和25可能涉及历史和科学知识,如中国历史上的科学家和他们的贡献。 24. ...

    合肥市信息学竞赛-小学组-2017.pdf

    - 回文数与素数的判断是程序设计中的常见问题,学生需要通过算法实现对两个性质的判断。 - 体验积分值(point): - 涉及到贪心算法,即在一系列游玩项目中挑选体验积分最高的组合,但不能选择相邻的项目。 - ...

    质数和合数.doc

    在巩固练习环节,学生会完成判断质数与合数的题目,如判断一个数是否为质数的关键在于检查是否有除1和它自身外的其他因数。此外,还会进行游戏活动,通过“你说我判断”的方式,训练学生对质数和合数概念的运用,...

Global site tag (gtag.js) - Google Analytics