素数在90和150之间

时间:2015-11-06 17:19:39

标签: java arrays if-statement methods numbers

我想做这个教授给我们班级的练习,但我不知道怎么做:

Write a method, called first, that returns the most small prime number between 90 and 150.

嗯,这可能很容易......如果我可以使用像for或类似的循环,但我不能。我可以使用if,Array,Method和其他非常基本的东西,没有库。

我找到的唯一解决方案是写入60 IF或只是写

int prime(){
    return 97;
   }

请帮助我这样做,或者我必须以最后的方式提供它:'D

1 个答案:

答案 0 :(得分:2)

你可以在没有传统"循环的情况下做到这一点。通过创建一个递归函数,一个调用自身的函数。这里有一些伪代码:

int nearestPrime(int val) {
    if (val is prime) {
        return val;
    } else {
        return nearestPrime(val + 1);
    }
}