알고리즘 - 소수 판별하기

 

소수란?
1과 자기자신만을 약수로 가지는 수

 

package com.Algorithm;

import java.util.Scanner;

public class main {

    public static void main(String[] args) {

        int a;
        int flag = 0;

        Scanner sc = new Scanner(System.in); //입력을 받기 위한 Scanner
        a = sc.nextInt();
        
        //0은 나눌 수 없고, 1은 모두 나누어 떨어진다. 2부터 시작한다.
        //자기자신은 항상 0으로 나누어 떨어지므로 제외한다.
        //따라서 1과 자기자신을 제외한 상태이므로, 이 조건에서 i로 나누어 떨어진다면
        //소수가 아니다.
        for(int i =2; i < a; i++) {
            if( a%i == 0) {
                flag = 1;
                System.out.println("NO");
                break;
            }
        }
        
        if(flag == 0) System.out.println("YES");

    }
}