Method main

Programs/Sieve_Of_Eratosthenes.java:6–22

(String args[])

public class Sieve_Of_Eratosthenes
{
    public static void main(String args[])
    {
        Scanner sc=new Scanner(System.in);
        Sieve_Of_Eratosthenes nm=new Sieve_Of_Eratosthenes();
        int n=sc.nextInt();
        // input taken upto which primes which will be displayed
        boolean k[]=nm.sieve_Of_Eratosthenes(n);
        // method calling where an integer value is sent and a boolean array is stored as a return value
        for(int i=0;i<=20000000;i++)
        {
            if(k[i])
            {
                System.out.print(i+" ");
            }
        }
        System.out.println();
    }
    boolean[] sieve_Of_Eratosthenes(int n)
    {
        boolean b[]=new boolean[n+1];