需要判断用户输入的数字是否为质数。
这就是我所拥有的,但它总是导致不是素数。
public static void primeNumber(int num) {
boolean prime = true;
for(int i = 2; i < num; i++) {
if (num % i == 0) {
prime = false;
break;
}
}
if (prime)
View.input("The number is prime.");
else
View.input("The number isn't prime.");
}
素数的定义是一个只能被 1 和它自己整除的数。
因此,您可以使用此方法:
您可以在Oscar Sanchez的这篇文章中找到更优化的方法
这是描述的最有效的方法:
@ArtEze 最近有一个非常相似的答案,尽管它包含更多案例。
这是素数的解决方案:
此外,@AlexisRodriguez 在这些评论下方贡献了一篇文章(尽管它被删除了,因为它不被理解为评论)。