Java) 소수 판별 알고리즘

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        int a;
        Scanner sc = new Scanner(System.in);
        a = sc.nextInt();
        int flag =0;
        for(int i =2;i < a;i++) {
            if(a%i==0) {
                flag = 1;
                break;
            }
        }
        if(flag == 0)
            System.out.print("소수입니다.");
        else
            System.out.print("소수가 아닙니다.");
    }
}

1. 숫자를 입력받는다.

2. flag를 0으로 맞춰놓는다.(0 그대로면 소수이다.)

3. 소수의 뜻과 맞는 for문을 돌려서 2부터 입력받는 숫자 전까지 비교해간다.

4. 만약 나누어 떨어질 경우 소수가 아니기 때문에 flag 를 1로 바꾸어 준다.

5. flag에 따라서 소수를 판별할 수 있다.