/*
 자바 프로그래밍 6장 과제
  - 교수 : 이재협_01분반 교수님.
  - 학번 : 2018136121
  - 이름 : 조원석
  - 문제 : 연습문제 6장 6번
  - 문제 상황
 2와 100 사이에 있는 모든 소수(prime number)를 찾는 프로그램을 작성하라.
 주어진 정수 k를 2부터 k-1까지의 숫자로 나누어서 나머지가 0인 것이 하나라도 있으면 소수가 아니다. 
 */
 
	public static void main(String args[]) {
		int PrimeNum = 0;												//소수 : PrimeNum.
		int k =0;														//소수 판별자 k: 소수를 나누는데 사용됨.
		int i = 0;														//소수 판별자 i: 두 번 이상 나누어떨어지면 소수가 아니므로 빠져나가기 위한 용도.
		for(PrimeNum = 2; PrimeNum < 100; PrimeNum++){					// 2 ~ 100까지의 수 중에서 소수를 찾기 위한 반복문
			i = 0;
			for( k = 1; k <= PrimeNum; k++) {							// 소수보다 작은 수에서 소수까지 나누는 수가 1개보다 많은지를 판별하기 위한 반복문
				if(PrimeNum / k == 0) 
						i++;
				if(i == 2 && k == PrimeNum)
					System.out.printf("소수 : %d ",  PrimeNum);
			}	
 
		}		
	}