gpt4 book ai didi

java - 小错误第10001个素数java代码?

转载 作者:行者123 更新时间:2023-11-29 10:02:27 28 4
gpt4 key购买 nike

我必须找到第 10001 个质数,即 104753,但是当我运行我的代码时,我得到 104754。

我需要帮助来找出问题所在。我可以更改什么以便它找到第 10001 个素数?谢谢

这是我到目前为止所做的:

public class Prime
{

public static void main(String[] args)
{
int a = 1;
int primes = 0;

while (primes < 10001)
{
if (isPrime(a) == true)
{
primes++;
}

a++;
}

System.out.println("The 10001st prime number is " + a);
}

public static boolean isPrime(int b)
{
boolean x = false;
int counter = 0;

for (int i=1; i<=b; i++)
{
if (b%i == 0)
{
counter++;
}

if (counter == 2 && i == b)
{
x = true;
}
}

return x;
}
}

最佳答案

找到数字后,立即递增它。

if(isPrime(a) == true)
{
primes++;
}
a++;

你应该在增加它之前打印它。

关于java - 小错误第10001个素数java代码?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20003897/

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com