[SW Expert Academy] 구구단 걷기 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AYaf9W8afyMDFAQ9&categoryId=AYaf9W8afyMDFAQ9&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=2

SW Expert Academy

 

import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		
		for(int tc=1;tc<=t;tc++) {
			
			long n = sc.nextLong();
			long a=0,b=0;
			

				for(long i=1;i<=Math.sqrt(n);i++) { //10^12의 제곱근은 int 범위 안이기 때문에 int로 해줘도 된다.
					if(n%i==0) {
						a=i;
						b=n/i;
					}
				
			}
			
			System.out.println("#"+tc+" "+(a+b-2)); //1,1에서 출발하기 때문에 오른쪽 한 번, 아래 쪽 한 번은 이미 갔다. -2
			
			
		}
		
		
	}
	
	
}

 

import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		
		for(int tc=1;tc<=t;tc++) {
			
			long n = sc.nextLong();
			long a=0,b=0;
			
			if(isPrime(n)) {
				a=1;
				b=n;
			}
			else {
				for(long i=1;i<=Math.sqrt(n);i++) {
					if(n%i==0) {
						a=i;
						b=n/i;
					}
				}
			}
			
			System.out.println("#"+tc+" "+(a+b-2));
			
			
		}
		
		
	}
	
	public static boolean isPrime(long n) {
		
		for(long i=2;i<=Math.sqrt(n);i++) {
			if(n%i==0) {
				return false;
			}
		}
		
		return true;
	}
	
}