pi.java

/**
	 * Implementacja funkcji pi(n).
	 * Oblicza liczbę liczb pierwszych z zadanego przedziału
	 *
	 * @param int n Liczba naturalna
	 */
	public static int pi(int n) {
		/**
		 * Liczba liczb pierwszych z zadanego przedziału.
		 * Wartość początkowa pochodzi z zadanego wzoru.
		 */
		int total_prime_numbers = -1;
		
		for (int j = 3; j <= n; j++) {
			total_prime_numbers += factorial(j - 2) - j * Math.floor(factorial(j - 2) / j);
		}

		return total_prime_numbers;
	}