项目欧拉5,我得到的答案只有一半,为什么?

时间:2016-02-15 05:45:55

标签: java

我正在制作项目欧拉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);
    }
}

1 个答案:

答案 0 :(得分:1)

只穿过奇数,你错过了16,其因子分解为2 4 你的答案只包含2 3