Упражнения на Java: проверьте, есть ли два целых числа x и y

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

Напишите программу на Java, чтобы проверить, существуют ли два целых числа x и y, такие что x ^ 2 + y ^ 2 равно заданному положительному числу.

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

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

Java-код:

import java.util.*;
public class Solution {  
   public static void main(String[] args) {
        Scanner in = new Scanner(System.in);	
        System.out.print("Input a positive integer: ");
        int n = in.nextInt(); 
		if (n>0)
		{
           System.out.print("Is "+n+" sum of two square numbers? "+sum_of_square_numbers(n));
		}  		
    }
 public static boolean sum_of_square_numbers(int n) {
        int left_num = 0, right_num = (int) Math.sqrt(n);
        while (left_num <= right_num) {
            if (left_num * left_num + right_num * right_num == n) {
                return true;
            } else if (left_num * left_num + right_num * right_num < n) {
                left_num++;
            } else {
                right_num--;
            }
        }
        return false;
    }
}

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

 Введите положительное целое число: 25
Является ли 25 сумма двух квадратных чисел? правда

Блок - схема:

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

Компания: LinkedIn

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

Предыдущий: Напишите программу на Java, чтобы найти недостающую строку из двух заданных строк.
Далее: Напишите программу на Java, чтобы найти k-й самый маленький и самый большой элемент в данном массиве. Элементы в массиве могут быть в любом порядке.