java - 程序寻找小于100的最后三个素数

Question

我正在尝试打印最后三个小于 100 的素数。如果我打印小于 10 的素数，则工作正常。但当我尝试打印少于 100 时，它无法正常工作。我不知道为什么。你能告诉我一种打印最后三个数字的有效方法吗？

int[] a = new int[100];
int flag=0,c=0,i=2,j=2;
int n=10;
while(i <= n)
{
    flag=0;
    while(j<=i/2)
    {
        if(i%j==0)
        {
            flag=1;
            break;
        }
        j++;
    }
    if(flag==0)
    {
        a[c]=i;
        c++;
    }
    i++;
}
for(i=0;i<c;i++)
{
    c--;
    System.out.print(a[c]+" ");
} 

Answer 1

首先，您必须重新初始化变量 j 和 flag。

while(i <= n) {
    //...

    if(flag==0) {
        a[c]=i;
        c++;
     }
    i++;
    j = 2;
}

你可以像这样显示最后三个素数

for(i = c-1; i >= c-3; i--) {
    System.out.print(a[c]+" ");
} 

或者您可以使用此代码

int numToShow = 3, n = 100;
boolean isPrime = true;

while(n > 1 && numToShow > 0) {
    for (int j = 2; j <= (int) Math.sqrt(n) && isPrime; j++) {
        if(n % j == 0) {
            isPrime = false;
        }
    }

    if (isPrime) {
        System.out.print(n + " ");
        numToShow--;
    }

    isPrime = true;
    n--;
}