Java單獨方法查找素數

Question

我編寫了一個程序來查找數字是否為質數。

該程序有2種方法：

1. 接受用戶輸入的數字（存儲在數組中）

2. 接受數組的每個元素，並確定它是否為素數（此方法的返回類型為boolean ）

現在，我的^第二種方法對於所有值始終返回true。

public static boolean Isprime(int x){

    boolean isprime = false;

    for(int m=2;m<x/2;m++){

        int temp = x%m;
        if(temp == 0){
            isprime = false;
        }
        else{
            isprime = true;
        }
    }
    return isprime;
}

編輯：

public static  boolean Isprime(int x){

    boolean isprime = false;

    for(int m=2;m<=x/2;m++){

        int temp = x%m;
        if(temp == 0){
            isprime = false;
            break;
        }
        else{
            isprime = true; 
        }
    }
    return isprime;
}

PS-它也適用於9。

Answer 1

如果發現它不是素數和slighlty修改的方法，則需要立即中斷for循環，您可以遵循該方法來省略一些代碼並對其進行優化。

  public static  boolean Isprime(int x){
    boolean isprime = true;

    for(int m=2;m<=Math.sqrt(x);m++){

        int temp = x%m;
        if(temp == 0){
            isprime = false;
            break;
            }
      }
    return isprime;

  }