如何解决使用嵌套循环 (java) 生成素数循环问题
我已经使用埃拉托色尼筛算法生成了素数(我在这里询问了Sieve of Eratosthenes,generating primes. Problem with loops)
但现在我只能使用数组和嵌套循环来完成。 我尝试应用此方法 https://examples.javacodegeeks.com/java-basics/for-loop/generate-prime-numbers-with-for-loop/,但我不明白为什么它对我不起作用 我只想检查一个数字是否为素数并将其添加到我的数组中 你能帮我吗?
public void doGet(HttpServletRequest request,HttpServletResponse response) throws ServletException,IOException {
...
request.getRequestDispatcher("src/main/resources/es/salenda/test/Entrada.jsp").forward(request,response);
}
解决方法
您的内循环中缺少大括号,您的内循环没有被执行 (int j = i + 1; j
for (int j = 2; j < i; j++) {
if(i % j) == 0){
isPrimeNumber = false;
break;
}
}
,
如果我们从 j=i+1
开始第二个循环,那么我们将错过许多可能是数字 i
的除数的数字。因此,要检查 i
是否为素数,我们应该在每次第 i 次迭代时从 j=2
开始。
此外,在每个嵌套循环中,我们正在检查 i
是否为 Prime
,我们应该检查是否为 i % j == 0
。
这是修改后的版本:
public static int[] primeSequence(int n)
{
int k = 0;
int[] primes = new int[n];
for (int i = 1; i < n; i++)
{
boolean isPrimeNumber = true;
for (int j = 2; j < i; j++)
{
if (i % j == 0)
{
isPrimeNumber = false;
break;
}
}
if (isPrimeNumber)
primes[k++] = i;
}
return primes;
}
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。