程序打印给定范围内的第5个素数。 **如果范围很短,则打印0。**

时间:2016-07-19 13:48:46

标签: java

程序打印给定范围内的第5个素数。 如果范围较短,则打印0。

2 个答案:

答案 0 :(得分:0)

如果范围很短,则打印零表示如果范围内少于5个素数,则打印0.

此外,如果您正在寻找素数,您可能希望使用更有效的方法。看看费马的Primality test。如果你要使用一些大质量数(数百个数字),你的方法将需要很长时间。费马测试很有效。

另外,不要使用像n1这样的变量名。为什么不使用firstNum?然后你就不会看到像n1 + 1那样凌乱的东西。

答案 1 :(得分:0)

这意味着如果您的范围内至少没有5个素数,则输出必须为0.

一种可能的解决方案是,假设您的数组保留范围内的所有素数,在写入输出之前检查您的aray,如果数组包含至少五个数字,则表示范围是正确的,oterwise,范围很简短:

if (arr.size > 4) {
  System.out.println(arr.get(4));
}else {
 System.out.println("0");
}