从给定数字中找到比平方数大一的素数[关闭]

Question

所以我有一个我正在为课堂工作的小方法，这个问题是一个棘手的问题，有点令人困惑。基本上我要做的是编写一个方法，该方法将采用您输入的数字，它会找到下一个比平方数大 1 的素数。例如，如果我输入 10，结果将是 17，因为 17 是质数，并且它的 1 大于平方，平方为 16。所以我必须编写一个只有一个 return 语句的方法来做这个，我完全不知道从哪里开始。到目前为止，我所拥有的是public static int nextSquarePlus1Prime(int num){ } 字面意思。一些帮助将不胜感激。 我已经有这种方法可以检查数字是否为素数：

public static boolean isPrime(int num){

    int i;
    boolean numberIsPrime=true;
    if(num==1){
        numberIsPrime=false;
    }

    for(i=2;i*i<=num;i++){
        if(num%i==0){
            numberIsPrime=false;
        }
    }

    return numberIsPrime;
}

有没有办法将另一段代码添加到此方法中，与此代码一起检查数字是否为正方形？

所以这就是我想出的我的代码，我输入了 10 作为我的号码。当我应该得到 17 时，我得到了 50。

public static int nextSquarePlus1Prime(int num){
    int i;
    int save=0;

    for(i=1;i<=num;i++){
        if(isPrime(i)&& i*i+1>=num){
            save=i*i+1;    
        }
    }

    return save;
}

Answer 1

sqrt() 方法可能会有所帮助。以下是如何使用它的想法：

int squareRoot = (int) Math.sqrt((double) input);

输入是要四舍五入的数字。将结果转换为 int 会自动舍入它。它是可选的。我将输入转换为双精度，但您只需要在输入为 int 时这样做。

这里有一个更简单的方法来检查一个数字是否是素数：

if (input % 2 == 0){
    input += 1;
} 
    return input;

我建议您再次查看@useSticks 的答案。使用他描述的方法，我创建了一个完全符合我认为你想要的方法。

这是一种求正数平方根的方法：

 public static int sqrt(double number){

        double g1;

       if(number==0){
            return 0;
        }

        double squareRoot = number/2;

        do{

            g1=squareRoot;
            squareRoot = (g1 + (number/g1))/2;

        }while((g1-squareRoot)!=0);

           return (int) squareRoot;

    }

Answer 2

您应该为更具体的指针提供一些额外的细节。

在 Java 中，有一种“可能是素数”的方法可能对您有用。

求平方比求平方根更容易，因此先求起始数字的平方根，然后四舍五入可能更有意义。取那个数字并将其平方，加 1 并检查素数。如果不是，请将变量加 1，然后重试。

祝你好运。