`
xiaoxie
  • 浏览: 33879 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

欧拉项目 problem5

阅读更多

欧拉项目第五题:

2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.

What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20?

翻译过来就是求1~20的最小公倍数。这题具备简单的数学基础,通过计算器都能求出来。下面有几种解法

写道
写道
public class Problem5{
public static void main(String[] args) {

int i = 20;
while ((i % 20 != 0) || (i % 19 != 0) || (i % 18 != 0) || (i % 17 != 0)
|| (i % 16 != 0) || (i % 15 != 0) || (i % 14 != 0)
|| (i % 13 != 0) || (i % 12 != 0) || (i % 11 != 0)
|| (i % 10 != 0) || (i % 9 != 0) || (i % 8 != 0)
|| (i % 7 != 0) || (i % 6 != 0) || (i % 5 != 0) || (i % 4 != 0)
|| (i % 3 != 0) || (i % 2 != 0) || (i % 1 != 0)) {
i++;
}
System.out.println(i);
}
}
 
第二种方式:
写道
写道
public class Problem5II {
public static void main(String[] args) {
int limit = 20;
int[] primesBelowLimit = { 2, 3, 5, 7, 11, 13, 17, 19 };
int product = 1;
for (int p : primesBelowLimit) {
product *= Math.pow(p, (int) (Math.log(limit) / Math.log(p)));
}
System.out.println(product);
}

}


 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics