我想检查一个数字是否是素数。我有代码但部分工作

Question

//方法2.检查素数。

public boolean primecheck(int number)
    {  
        for(int i=2;2*i<number;i++){
            if(number % i == 0)
                return false;
        }
        return true;
    }

我得到以下数字2到20的输出如下：

Answer 1

您需要更改循环终止和主要检查条件。

boolean flag=true;
        for(int i=2;i<=n/2;i++)
        {
            if(n%i==0)
            {
                flag=false;
                break;
            }
            else
                flag=true;
        }
        if(flag)
        {
            System.out.println("given number is prime");
        }
        else
        {
            System.out.println("given number is not prime");
        }

Answer 2

我会做这样的事情，检查数字是否为素数。

public boolean primecheck(int n) {
    for(int i=2;i<n;i++) {
        if(n%i==0)
            return false;
    }
    return true;
}

Answer 3

您需要将循环条件更改为

public boolean primecheck(int number)
    {  
        for(int i=2;i*i<=number;i++){
            if(number % i == 0)
                return false;
        }
        return true;
    }