給定數字n，我們必須找出小於或等於n的正好有3個除數的數字

Question

我已經使用過擦除數篩法來計算具有正好3個除數並且小於或等於n的數字，其中n是給定的數字。

此代碼的問題是它給出n = 999999的答案37386，但正確的答案是168

public static void main (String[] args) throws java.lang.Exception
{
    Scanner scn =new Scanner(System .in);
    print("enter the prime no");
    int n= scn.nextint();
    int arr[]= new int[n+1];
    for(int i=2;i<arr.length;i++)
    {
        arr[i]=1;
    }

    for(int i=2;i*i<=n;i++)
    {
        if(arr[i]==1)
        {

            for(int p=2;p*i<=n;p++)
            {
                arr[p*i]=0;
            }
        }
    }

    int count=0;
    for(int i=2;i<=n;i++)
    {
        if(arr[i]==1&&i*i<n)
        {
            count++;
        }
    }

    System.out.print(count);
}

計算正好具有3個除數的數字的代碼

Answer 1

Eratosthenes的篩子用於計算素數。 您的代碼正確地計算出有少於379999個質數的37386個質數。應該可以修改該代碼以找到正好具有三個除數而不是一個除數的數字，但是我將其作為練習者進行詢問。