Упражнения на Java: вычисление квадратного корня из заданного целого числа

Java Basic: упражнение-117 с решением

Напишите программу на Java для вычисления квадратного корня заданного целого числа.

Иллюстрированная презентация:

Пример решения:

Java-код:

import java.util.*; 
public class Exercise117 {
 public static void main(String[] args)
 {
        int num;
        Scanner in = new Scanner(System.in);	
        System.out.print("Input a positive integer: ");
        int n = in.nextInt(); 
        System.out.printf("Square root of %d is: ",n);
		System.out.println(sqrt(n)); 
    }
    
private static int sqrt(int num) {
        if (num == 0 || num == 1) {
			return num;
		}
		int a = 0;
		int b = num;
		while (a <= b) {
			int mid = (a + b) >> 1;
			if (num / mid < mid) {
				b = mid - 1;
			} else {
				if (num / (mid + 1) <= mid) {
					return mid;
				}
				a = mid + 1;
			}
		}
		return a;
	}
}

Пример вывода:

 Введите положительное целое число: 25                                           
Квадратный корень из 25: 5 

Блок - схема:

Редактор кода Java:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на Java, которая перебирает целые числа от 1 до 100. Для кратных трех выведите «Fizz» вместо числа и для кратных пяти выведите «Buzz». Когда число делится на три и пять, выведите «fizz buzz».
Далее: Напишите программу на Java, чтобы получить первое вхождение (позиция начинается с 0.) строки в данной строке.