【问题标题】:Prime number beetween 90 and 15090到150之间的质数
【发布时间】:2015-11-06 17:19:38
【问题描述】:

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

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

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

我发现的唯一 2 个解决方案是写大约 60 IF 或只是写

int prime(){
    return 97;
   }

请帮我做,否则我必须以最后一种方式交付:'D

【问题讨论】:

  • 网上有很多很多关于如何找到下一个最大素数的例子。找到其中之一,花时间了解它是如何工作的(否则你不会学习,这就是你上学的全部原因),然后从 90 开始运行该代码。
  • 我投票决定将此问题作为题外话结束,因为作业转储零努力。
  • 对不起,我不是英语,我真的不知道如何用英语搜索。我现在将再次上网查看:) 我只使用 FOR 或 WHILE 来创建答案
  • 这个问题似乎更多的是关于如何在不使用循环的情况下做到这一点,而不是关于如何找到素数。这可以使用递归调用来完成。
  • @FredK 这是个好建议;我打赌这就是练习的重点。

标签: java arrays if-statement methods numbers


【解决方案1】:

您可以通过创建一个递归函数(一个调用自身的函数)来避免传统的“循环”。这是一些伪代码:

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

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2021-11-02
    • 1970-01-01
    • 2022-12-02
    相关资源
    最近更新 更多