[문제 2] 완전 제곱수의 개수 구하기

완전 제곱수 : 정수의 곱셈으로 된 수 (예를 들어 1의 제곱인 1, 2의 제곱인 4, 3의 제곱인 9 등이 있다)

주어진 수의 범위 내에서 완전 제곱수의 개수 구하기

import java.util.Scanner;

public class Test2 {
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		String num = sc.nextLine();
		String arr[] = num.split(" ");
		
		int a = Integer.parseInt(arr[0]);
		int b = Integer.parseInt(arr[1]);
		int value = 0;
		
		int first = 0;
		int result = 0;
		
		for(;;){
			first++;
			value = (int) Math.pow(first,2);
			if(value >= a && value <=b){
				result++;
			}
			if(value > b){
				break;    //제곱수가 최댓값보다 크면 for문을 빠져 나온다.
			}
		}
		
		System.out.println(result);
	}
}

결과값

500 2600
28

→ 500과 2600 사이의 완전제곱수의 갯수는 28개이다.