题目5:找出最小的能被1-20中每个数整除的数。
2015-06-23 22:25
239 查看
2520是最小的能被1-10中每个数字整除的正整数。
最小的能被1-20中每个数整除的正整数是多少?
原题目链接:Problem 5
分解质因数,不多说
最小的能被1-20中每个数整除的正整数是多少?
原题目链接:Problem 5
分解质因数,不多说
public class Problem5 { private static HashSet<Integer> set = new HashSet<Integer>(); public static void main(String[] args) { for (int i = 1; i <= 20; i++) { getPrime(i); } Iterator<Integer> it = set.iterator(); int res = 1; while (it.hasNext()) { int prime = it.next(); res = prime * res; } System.out.println(res); } private static void getPrime(int value) { if (isPrime(value)) { set.add(value); } else { for (int i = 2; i < value / 2; i++) { int remainder = value % i; if (remainder == 0 || isPrime(i)) { set.add(i); } } } } public static Boolean isPrime(int value) { Boolean flag = true; for (int i = 2; i <= Math.sqrt(value); i++) { if (value % i == 0) { flag = false; break; } } return flag; } }
相关文章推荐
- extern "C" 详解
- 解决Windows安装Python之后右键没有Edit with IDLE的问题
- 内存的大端序和小端序
- 宏基正版系统恢复系统和重装
- springmvc学习笔记1_DispatcherServlet_HandlerMapping_HandlerAdapter_ViewResolver
- hive partition
- OC坑集: ARC单例模式
- PS-抠图技巧
- [2014-07-29 21:29:38 - Dex Loader] Unable to execute dex: java.nio.BufferOverflowException. Check th
- 题目4:找出由两个三位数乘积构成的回文。
- comtainer of 和 offsetof的理解
- 一个在JSP页面上使用JavaBean的例子
- java 如何跳出指定的for循环
- 开发小技巧
- Android中List循环遍历性能对比
- 八皇后
- jQuery的Deferred对象,Promise对象
- Java 自动装箱与拆箱(Autoboxing and unboxing)
- Linux下防火墙iptables设置
- 2015 2016 计算机视觉相关会议