Программа на Java для вычисления

 import java.util.ArrayList; 
 
public class Main { 
    public static void main(String[] args) { 
        int limit = 100_000_000; 
        ArrayList primeNumbers = new ArrayList<>(); 
        boolean[] isComposite = new boolean[limit + 1]; 
        int sqrtLimit = (int) Math.sqrt(limit); 
        for (int i = 2; i <= sqrtLimit; i++) { 
            if (!isComposite[i]) { 
                for (int j = i * i; j <= limit; j += i) { 
                    isComposite[j] = true; 
                } 
            } 
        } 
        for (int i = 2; i <= limit; i++) { 
            if (!isComposite[i]) { 
                primeNumbers.add(i); 
            } 
        } 
        System.out.println("Простыми числами до " + limit + " являются: " + primeNumbers); 
    } 
}