소수 구하기

public class Test1 {
	public static void main(String[] args) {
		int count;
		for(int i = 2; i <= 200; i++) {
			count = 0;
			for(int j = 2; j <= 9; j++) {
				if(i % j == 0) {
					count++;
				}
			}
			if(count == 0 || i == 2 || i == 3 || i == 5) {
				System.out.println(i);
			}
		}
		
	}

}

소수 구하기를 해봤는데 숫자를 2부터9까지의 숫자로 나눴을때 나머지가 0이라면 count를 올려주는 방식으로 카운트가 0이면 소수로 판단하여 출력하는것이다. 근데 2,3,5는 예외로 처리해야한다.

다른풀이

public class Test1 {
	public static void main(String[] args) {
		int num = 31;
		int count = 0;
		for(int i = 2; i*i <= num; i++) {
			if(num % i == 0) {
				count++;
			}
		}
		if(count == 0) {
			System.out.println(num + "은 소수입니다.");
		}else {
			System.out.println("아닙니다.");
		}
		
	}

}