[Java] 반복문 - (소수판별 문제)

안녕하세요 오늘은 JAVA의 반복문을 활용하여 소수를 판별하는 문제를 풀어보겠습니다.

---

 

문제

사용자로부터 숫자를 입력받아 입력받은 숫자가 소수인지 아닌지를 판별하는 프로그램을 작성하시오 

(※ 여기서 말하는 소수는 1과 자기 자신만을 약수로 가지는 수) 

 

출력예시 

 

숫자를 입력하시오 >> 7 

7(은/는) 소수입니다. 

 

숫자를 입력하시오 >> 4

4(은/는) 소수가 아닙니다. 

---

문제풀이

package day02;

import java.util.Scanner;

public class homework {
     public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		// 사용자로 부터 숫자를 입력받기 위해 
		
		System.out.print("숫자를 입력하시오 >> "); 
		int num = Integer.parseInt(sc.nextLine());
		// num = 사용자로부터 입력받은 수 
		
	if(num == 1) {
		System.out.println(num + "(은/는) 소수가 아닙니다.");
	    System.exit(0);
	    // 이 코드를 추가하지 않을 경우 1이 소수로 출력되기 때문에 
	    // 따로 if문을 추가했습니다.
	}  
	
		for(int i = 2; i < num; i++) {  
		  if(num % i == 0) {
		     System.out.println(num + "(은/는) 소수가 아닙니다.");
		     System.exit(0);
		     // num이 소수가 아니라면 i와 나누었을때 나누어 떨어지면 
		     // 소수가 아닙니다 를 출력하고 프로그램이 종료되고 그렇지 않다면 
		     // 계속해서 나누어 떨어지는지 확인합니다. 
		  }
	   }  
		  System.out.println(num + "(은/는) 소수 입니다.");
		  // i가 num-1 번째까지 출력을 했는데도 나누어 떨어지지 않는다면 
		  // 그 수는 소수로 판단되어 소수 입니다. 가 출력이 되고 프로그램이 종료됩니다. 
		
		
		
		
		
	}
}

---

출력결과

 

---

마무리

오늘은 자바 반복문을 이용한 소수 판별 문제를 풀어보았습니다. 

생각보다 복잡하고 생각할게 많아서 푸는데 오랜시간이 걸렸고 처음에 풀었을 때

완벽하게 코드를 작성하지 못하여 구글링을 하여 정확한 코드를 찾아보며 공부했습니다. 

 

그럼 다음 문제풀이로 돌아오겠습니다. 

 

봐주신 분들 모두 감사합니다.