Menghitung Invers Modulo dan Akar Kuadrat dengan Java

Artikel ini akan membahas bagaimana menghitung Invers Modulo dan Akar Kuadrat dengan Java

1. Menghitung Invers Modulo dengan Java

Program ini akan meminta input bilangan prima p dan bilangan asli x, kemudian akan mencari invers modulo dari x terhadap p. Jika p tidak prima atau x tidak berada dalam range yang valid, program akan memberikan pesan sesuai kondisi tersebut.

Source Code

import java.util.Scanner;

public class InverseModulo {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        System.out.print("Masukkan nilai p: ");
        int p = scanner.nextInt();

        if (isPrime(p)) {
            System.out.print("Masukkan nilai x: ");
            int x = scanner.nextInt();

            if (x >= 1 && x <= p - 1) {
                int inverse = findInverse(x, p);
                System.out.println("y = " + inverse);
            } else {
                System.out.println("x tidak berada di range yang valid.");
            }
        } else {
            System.out.println(p + " bukan bilangan prima.");
        }
    }

    // Method for checking whether a number is a prime number
    private static boolean isPrime(int n) {
        if (n <= 1) {
            return false;
        }
        if (n <= 3) {
            return true;
        }
        if (n % 2 == 0 || n % 3 == 0) {
            return false;
        }
        int i = 5;
        while (i * i <= n) {
            if (n % i == 0 || n % (i + 2) == 0) {
                return false;
            }
            i += 6;
        }
        return true;
    }

    // Method for finding the inverse modulo of the natural number x to the prime number p
    private static int findInverse(int x, int p) {
        int inverse = 1;
        while ((x * inverse) % p != 1) {
            inverse++;
        }
        return inverse;
    }
}

Pengujian Kode

2. Menghitung Akar Kuadrat dengan Java

Program ini akan meminta input bilangan bulat x, kemudian akan mencari akar kuadrat dari x yang dibulatkan ke bawah. Jika x negatif, program akan memberikan pesan sesuai kondisi tersebut.

Source Code

import java.util.Scanner;

public class SquareRoot {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        System.out.print("Masukkan nilai x: ");
        int x = scanner.nextInt();

        if (x >= 0) {
            int squareRoot = findSquareRoot(x);
            if (squareRoot * squareRoot == x) {
                System.out.println("Akar kuadrat dari " + x + " adalah " + squareRoot);
            } else {
                System.out.println("Akar kuadrat dari " + x + " mendekati " + squareRoot);
            }
        } else {
            System.out.println("x tidak boleh negatif.");
        }
    }

    // Method for finding square roots manually
    private static int findSquareRoot(int x) {
        int result = 0;
        while (result * result <= x) {
            result++;
        }
        return result - 1;
    }
}

Pengujian Kode

Demikian artikel tentang Menghitung Invers Modulo dan Akar Kuadrat dengan Java, semoga bermanfaat.