给定一个数 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);
}

code for calculating numbers that have exactly 3 divisors

Answer 1

埃拉托色尼筛法用于计算素数。您的代码正确计算出有 37386 个质数小于 999999。应该可以修改代码以找到恰好具有三个除数而不是一个除数的数字，但我将把它作为练习留给提问者。