[Java] 1~100까지의 정수에서 모든 소수 구하기

소수 구하기

package flow;

public class FlowEx35 {

	public static void main(String[] args) {
		// 1부터 100까지의 정수에서 모든 소수를 구하기
		// 소수는 1과 자기자신으로만 나누어지는 수를 말한다.
		// 작업대상이 되는 수가 1을 제외한 나머지 수로 나누어지는 횟수.
		int count = 0;
		
		// 1은 소수가 아니므로 2부터 작업을 시작한다.
		for(int num = 2; num <= 100; num++) {
			for(int j = 2; j <= num; j++) {
				if(num % j == 0) {
					count++;
				}
			}
			// 하나의 숫자에 대해서 나누기가 모두 끝났으면
			if(count == 1) {
				System.out.print(num + " ");
			}
			// 하나의 숫자에 대해서 작업이 모두 끝나면 count를 초기화한다.
			count = 0;
		}

	}
	
}

출력 결과
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97