문제 링크https://www.acmicpc.net/problem/11653문제 설명정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.출력N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.예제 입력과 출력예1> 예2> 예3>예4>예5> 코드 ver_1package coding_test;import java.util.Scanner;public class Backjoon11653 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); ..

문제 링크https://www.acmicpc.net/problem/1978  문제 설명주어진 수 N개 중에서 소수가 몇 개인지 찾는 프로그램을 작성하는 문제입니다. 입력첫 번째 줄에 자연수 N이 주어집니다. (1 ≤ N ≤ 100)두 번째 줄에 N개의 자연수가 공백으로 구분되어 주어집니다. (1 ≤ 각 수 ≤ 1,000)출력주어진 수들 중 소수의 개수를 출력합니다.예제 입력과 출력예제 입력 예제 출력 풀이입력된 수 중에서 1은 소수가 아니며, 3, 5, 7은 소수이므로 총 3개의 소수가 있습니다.소수 판별 알고리즘소수란 1과 자기 자신만으로 나누어떨어지는 수를 말합니다.소수 판별을 위해 효율적인 방법으로 제곱근을 활용했습니다.어떤 수 n의 약수는 √n 이하에서만 확인하면 충분합니다.즉, 2부터 √n까지의..