Упражнения на Java: выведите количество простых чисел, которые меньше или равны данному целому числу

Java Basic: упражнение 217 с решением

Напишите Java-программу для печати числа простых чисел, которые меньше или равны данному целому числу.

Входные данные :

n (1 ≤ n ≤ 999 999).

Иллюстрированная презентация:

Пример решения:

Java-код:

 import java.util.Scanner;
public class Main {
 
    public static void main(String[] args) {
        System.out.println("Input the number(n):");
		Scanner s = new Scanner(System.in);
            int c = s.nextInt();
            int ans = check(c);
			System.out.println("Number of prime numbers which are less than or equal to n.:");
            System.out.println(ans);
       }
    static int check(int c) {
        boolean[] prime = new boolean[c+1];
        int count = 0;
        for(int i = 2; i <= Math.sqrt(c); i++) {
            for(int j = i + i; j <= c; j += i) {
                prime[j] = true;
            }
        }
        for(int i = 2; i <= c; i++) {
            if(!prime[i]) {
                count++;
            }
        }
        return count;
    }
}

Пример вывода:

 Введите число (n):
 1235
Количество простых чисел, которые меньше или равны n .:
202

Блок - схема:

Редактор кода Java:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите Java-программу, которая читает целое число n и находит количество комбинаций a, b, c и d (0 ≤ a, b, c, d ≤ 9), где (a + b + c + d) будет равно п.
Далее: Напишите Java-программу для вычисления радиуса и центральной координаты (x, y) окружности, которая построена из трех заданных точек на плоской поверхности.