欧拉工程第5题 找出最小的能被1-20中每个数整除的数
来源:互联网 发布:unity3d做建筑 编辑:程序博客网 时间:2024/05/17 00:56
题目
2520是最小的能被1-10中每个数字整除的正整数。
最小的能被1-20中每个数整除的正整数是多少?
解题方法
题目的实质是求几个数的最小公倍数。
任何一个正整数都可以表示成几个素数的次方的乘积
假设
一个整数要能被1-10的所有整数整除,那么就等同于他能被1-10之间的所有素数整除。那么此时:
那么对于能被1-20的所以整数整除的数,它可以表示成如下形式:
最终求得:
程序
程序中用到的Prime类是我自定义的工具类,因为在做欧拉工程的题目遇到很多素数相关的题目,所以我实现了一个Prime工具类,方便解题。具体的源码以及用法参考我的另一篇文章——《Java工具类 素数类》
public static void solve() { int[] primeArray = Prime.getPrimeArrayBelow(20); int result = 1; for (int prime : primeArray) { int p = prime; while (p * prime < 20) { p *= prime; } result *= p; } System.out.println(result);}
0 0
- 欧拉工程第5题 找出最小的能被1-20中每个数整除的数
- 欧拉工程第五题 找出最小能被1-20中每个数整除的数
- 题目5:找出最小的能被1-20中每个数整除的数。
- 找出最小的能被1-20中每个数整除的数。
- 欧拉工程第4题 找出由两个三位数乘积构成的最大回文数
- 欧拉工程第30题 找出所有能够写成各位数字5次方之和的数之和
- c语言:找出1到4000中,数字的各位数之和能被4整除的数有多少个?
- 编程算法 - 最小能被1至n整除的数 代码(C)
- 编程算法 - 最小能被1至n整除的数 代码(C)
- 能被8整除的数
- 能被3,5,7整除的数
- Bailian2887 能被3,5,7整除的数【入门】
- 1到100之间能被7整除的数
- 求1~100能被7整除的数之和
- P52 第22题 能被3整除且至少有一个数字是5的数
- 从n个数中找出每个数的重复数
- 欧拉工程第1题 找出1000以下自然数中3和5的倍数之和
- 2.8 找出整除n的只有0, 1的数
- 串口通信常用API
- 总结15
- 赛马网基本算法之--公交车乘客
- angular js Laravel location.href="网址"
- Apizza用法简介-Http请求模拟工具
- 欧拉工程第5题 找出最小的能被1-20中每个数整除的数
- 1082. Read Number in Chinese (25)
- 冷冻身体玩穿越哪有那么简单
- An introduction to machine learning with scikit-learn
- Android中的ListView使用
- hdu 1085 Holding Bin-Laden Captive!(母函数/背包)
- CodeForces 723A he New Year: Meeting Friends
- 白领机器人“抢走”20亿个工作,我的同事“不是人”
- 用C语言写杨辉三角