我正在制作项目欧拉5号:
2520是可以除以1到10之间的每个数字的最小数字,没有任何余数。
从1到20的所有数字均可被整除的最小正数是多少?
然而,我一直得到的答案,116396280,只是实际答案的一半。我哪里错了?为什么我得到答案的一半?顺便说一下,这是在java中。
public class main{
public static void main(String[] args){
long number=2520;//smallest number divisible by all numbers from 1-10
long x;//for loop counter
for (x=19;x>10;x-=2){
if (x!=15){//its factors 5 and 3 have already been counted
number*=x;//multiplies new prime numbers
}
}
System.out.println(number);
}
}
答案 0 :(得分:1)
只穿过奇数,你错过了16,其因子分解为2 4 你的答案只包含2 3 。