在 java 中查找素数的循环中的问题

Question

我知道这里的错误是在 for 循环中，因为它应该是 i=2 但是如果我把它设置为 i=1 那么为什么它没有进入循环。有人可以干运行这段代码并告诉我这到底是怎么回事问题

       if(n==2)
        { return true;} 

      for(int i=1;i<=Math.sqrt(n);i++){
        if(n % i == 0){
            return false;
        }
    }
    return true;

Answer 1

首先，您需要了解其背后的数学原理。 任何数字（即整数正数）除以 1 时都会给出提示 0：

n % 1 == 0

因此，此条件将始终为真。 如果你的情况，一旦你在 n = 1，你返回 false。 我建议你在程序的每一行都打印出 output，你会看到行为。