新・アルゴリズムとデータ構造入門 Java編6:フェルマーテスト

public class Main {
    // 整数を受け取り、素数かどうかをフェルマーテストによって判定する関数
    static boolean fermatTest(int n) {
    }

    public static void main(String[] args) {
        int n = 813;
        boolean isPrime = fermatTest(n);
        if(isPrime){
            System.out.println(n + "は素数");
        }else{
            System.out.println(n + "は素数ではない");
        }
    }
}

public class Main {
    // 整数を受け取り、素数かどうかをフェルマーテストによって判定する関数
    static boolean fermatTest(int n) {
    }

    public static void main(String[] args) {
        int n = 813;
        boolean isPrime = fermatTest(n);
        if(isPrime){
            System.out.println(n + "は素数");
        }else{
            System.out.println(n + "は素数ではない");
        }
    }
}

import java.util.Scanner;

public class Main {
    // 整数を受け取り、素数かどうかをフェルマーテストによって判定する関数
    static boolean fermatTest(int n) {
        int a = 2;

        if (n % a == 0) {
            return /* */;
        }

        int fermat = 1;
        for (int i = 0; i < n - 1; i++) {
            /*
            
            */
        }

        return fermat % n == 1;
    }

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

        int n = sc.nextInt();

        boolean isPrime = fermatTest(n);

        if(isPrime){
            System.out.println("YES");
        }else{
            System.out.println("NO");
        }
    }
}

import java.util.Scanner;

public class Main {
    // 整数を受け取り、素数かどうかをフェルマーテストによって判定する関数
    static boolean fermatTest(int n) {
        int a = 2;

        if (n % a == 0) {
            return /* */;
        }

        int fermat = 1;
        for (int i = 0; i < n - 1; i++) {
            /*
            
            */
        }

        return fermat % n == 1;
    }

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

        int n = sc.nextInt();

        boolean isPrime = fermatTest(n);

        if(isPrime){
            System.out.println("YES");
        }else{
            System.out.println("NO");
        }
    }
}

この動画を見るには

paiza会員登録のうえ

有料会員登録が必要です

演習1

問題ログインすると模範解答や入力を見ることができます

演習課題「フェルマーテストを実装する」

整数 n が入力として与えられるので、フェルマーテストによる素数判定をおこない、素数と判定されたら YES と、素数ではないと判定されたら NO と出力してください。

なお、パラメータ a の値は 2 で固定するものとします。

右側のコードエリアには、入力 n を受け取り、関数 fermatTest に渡してフェルマーテストによる素数判定をおこなうコードが用意されています。関数 fermatTest のコードを書き加え、コードを完成させてください。