소수 판별(구름 알고리즘)

소수를 어떻게 출력해낼지 생각..

자기 자신과 1이외에 나눠지면 소수가 아님을 판별

 

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);
		
		int a = in.nextInt();
		
		boolean s = true;
		
		for(int i=2; i<a; i++) {
			if(a % i == 0) {
				s = false;
			}
		}
			if(s) {
				System.out.println("True");
			}
			else {
				System.out.println("False");
			}
			}
		}