Euler项目#5 Java-if语句不执行

Question

我正在编写一个简单的算法来求解Euler项目#5，但其中一个if语句不起作用。在findNumber（）方法中，更改字段变量“divisibleNum”的if语句不会更改变量的值，因此每次编译时，输出总是1。

我试着回答“能被1到25的所有数字平均整除（无余数整除）的最小正数是多少？”

public class Least
{
    private int divisibleNum;

    public Least()
    {
        divisibleNum = 1;
    }

    public static void main(String[] args)
    {
        Least lst = new Least();
        lst.findNumber();
        lst.printNumber();
    }

    public void findNumber()
    {       
        for(int i = 25; i<1; i--)
        {
            if(divisibleNum % i !=0)
                divisibleNum*= i;
        }


    }   


    public void printNumber()
    {
        System.out.println(divisibleNum);
    }
}

输出需要是可被1-25整除（包括）的最小正数，但每次只打印1。

Answer 1

所以，这实际上很有趣。不仅你的算法有缺陷，你的代码也有缺陷。你的算法总是会生成一个可以被给定数整除的数，但是只有在某些时候它才是最小的。首先，当前算法不起作用的原因是您得到了整数溢出（整数的变量不够大，无法存储该数字）。相反，您应该为此使用Long。其次，我冒昧地编写了一个新程序，它可以在100%的时间内找到通过c可以整除的最小数。它的工作原理是，如果你把每个数通过I，取该数的素因子分解，然后遍历所有的数字，对于每个素数，找到它的最大指数，就像这样，然后将所有这些相乘，得到最小的数字，可以被1到i整除。

import java.util.ArrayList;
import java.util.Arrays;
public class Least{
  private int c;
  private Long div;
  public Least(){
    c=25;
    div=1L;
  }
  public static void main(String[] args){
    Least lst = new Least();
    lst.smallestdiv();
    lst.printNumber();
  }
  public void printNumber(){
    System.out.println(c);
  }
  public int[] genPrime(int x){
    ArrayList<Integer> y = new ArrayList<Integer>();
    y.add(2);
    for(int i = 3; i < x; i++){
      boolean prime = true;
      int z = 0;
      while(z<y.size()&&y.get(z)<=sqrt(x)&&prime){
        if(isDiv(i,y.get(z))){
          prime=false;
        }
        z++;
      }
      if(prime){
        y.add(i);
      }
    }
    return IntegertoInt(y.toArray(new Integer[0]));
  }
  public boolean isDiv(int x,int y){return x%y==0;}
  public boolean isDivthrough(int x, int y){
    for(int i = 1;i<y;i++){
      if(!isDiv(x,i)){
        println(i);
        return false;
      }
    }
    return true;
  }
  public boolean isDiv(Long x,int y){return x%y==0;}
  public boolean isDivthrough(Long x, int y){
    for(int i = 1;i<y;i++){
      if(!isDiv(x,i)){
        println(i);
        return false;
      }
    }
    return true;
  }
  public int[] IntegertoInt(Integer[] x){
    int[] y = new int[x.length];
    for(int i = 0;i<x.length;i++){
      y[i]=x[i];
    }
    return y;
  }
  public int[] pFactor(int x,int[] y){
    int[] output = new int[y.length];
    int z = x;
    for(int i = 0;i<y.length;i++){
      while(isDiv(z,y[i])&&z>1){
        z=z/y[i];
        output[i]++;
      }
    }
    return output;
  }
  public void smallestdiv(){
    int[][] y = new int[c-1][];
    int[] primes = genPrime(c);
    for(int i = 2;i<=c;i++){
      y[i-2]=pFactor(i,primes);
    }
    for(int i = 0;i<primes.length;i++){
      int largest = -1;
      for(int k = 0;k<y.length;k++){
        if(y[k][i]>largest){
          largest=y[k][i];
        }
      }
      //println(largest,primes[i],(int)pow((float)primes[i],(float)largest));
      //println(output);
      div*=(int)pow((float)primes[i],(float)largest);
    }
  }
}