알고리즘 연습 - 뒤집은 소수

아래 강의를 보면서 연습하고 기록하고 있습니다

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의

 

문제

소스코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int inputInt = sc.nextInt(); // 숫자 입력받음

		for (int i = 0; i < inputInt; i++) { // for loop 돌면서 숫자들 배열에 넣는다
			int num = Integer.parseInt(new StringBuilder(sc.next()).reverse().toString()); // 뒤집은 수를 비교해야하므로 StringBuilder로 받아서 reverse 했음
			boolean sosu = true; // 소수인지 아닌지 플래그값
			if (num == 1) { // 1은 제외
				sosu = false;
			}
			for (int j = 2; j < num; j++) { // 0과 1은 제외 하므로 2부터 시작
				if (num % j == 0) { // 소수는 자기 자신과 1로 나누었을때만 떨어져야 하는 수 이므로 돌아가면서 나누어 떨어지는지 확인
					sosu = false;
				}
			}
			if (sosu) {
				System.out.print(num + " ");
			}
		}

	}
}

참고사항