检查int是否为prime Java

Question

抱歉发了“修复我的代码”的帖子

编辑：与for循环的语法比质数更相关，现在也解决了。

我的任务是从控制台取一个整数，并打印出（在不同的行上）从1到n的所有素数。我的方法从n开始，检查它的素数，然后将n递增1，并循环直到n=2。为了检查一个数字是否是素数，我运行一个循环，检查跳水的余数x等于零，x从2开始，停止在根（n）。现在这一切在理论上都是可行的，阅读我的代码，我看不出哪里出错了。

public class Prime {
public static boolean isPrime(int n) {
    boolean result = true;
    for (int x = 2; x>=sqrt(n); x++) {
        if ((n % x) == 0) {
            result = false;
            break;
        } else {
            x++;
        }
    }
    return result;
}

public static void main(String[] args) {
    Scanner intIn = new Scanner(System.in);
    int i = intIn.nextInt();
    while (i>=2) {
        if (isPrime(i)) {
            System.out.println(i);
            i--;
        } else {
            i--;
        }
    }
  }
}

例如，输入10将返回10（连同9,8,7,6,5,3)，即使isPrime（）检查10%2==0，然后将结果设置为false。我在这里错过了什么？？

我再次为这个烦人的（有点重复的）问题道歉。

Answer 1

在循环中，x必须小于或等于，因此更改（int x=2；x）的表达式

Answer 2

将x增加两次，循环的条件应该是x

for (int x = 2; x>=sqrt(n); x++) { // here
    if ((n % x) == 0) {
        result = false;
        break;
    } else {
        x++; // and here
    }
}

正确的逻辑应该是：

public static boolean isPrime(int n) {
    for (int x = 2; x<=sqrt(n); x++) {
        if ((n % x) == 0) {
            return false;
        }
    }
    return true;
}

Answer 3

for循环中的条件是继续循环的条件，而不是停止循环的条件。您需要更换

for (int x = 2; x<=sqrt(n); x++) {
    // Here -----^