新・アルゴリズムとデータ構造入門 Java編6:素数とは

public class Main {
    // 整数を受け取り、素数かどうかを判定する関数
    static boolean primalityTest(int n) {
    }

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

public class Main {
    // 整数を受け取り、素数かどうかを判定する関数
    static boolean primalityTest(int n) {
    }

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

import java.util.Scanner;

public class Main {
    // 整数を受け取り、素数かどうかを判定する関数
    static boolean primalityTest(int n) {
        if (n == 1) {
            return /* */;
        }
        for (int i = 2; i < n; i++) {
            if (n % i == 0) {
                return /* */;
            }
        }
        return /* */;
    }

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

        int n = sc.nextInt();

        boolean isPrime = primalityTest(n);

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

import java.util.Scanner;

public class Main {
    // 整数を受け取り、素数かどうかを判定する関数
    static boolean primalityTest(int n) {
        if (n == 1) {
            return /* */;
        }
        for (int i = 2; i < n; i++) {
            if (n % i == 0) {
                return /* */;
            }
        }
        return /* */;
    }

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

        int n = sc.nextInt();

        boolean isPrime = primalityTest(n);

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

この動画を見るには

paiza会員登録のうえ

有料会員登録が必要です

演習1

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

演習課題「素数判定をおこなう」

整数 n が入力として与えられるので、素数ならば YES と、素数ではないならば NO と出力してください。

右側のコードエリアには、入力を受け取って関数 primalityTest に渡し、その返り値によって YES と NO を出力するコードが用意されています。関数 primarityTest のコードを書き加え、問題を解くコードを完成させてください。