fork download
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4. void check(int n)
  5. {
  6. double j;
  7. for (int i = 1; i * i < n; i++) // перебор всех i
  8. {
  9. j = 0;
  10. j = sqrt (n - i * i);
  11. if ((j == floor(j)) and (j != i)) // проверка j целое или дробное
  12. {
  13. cout << n << " ";
  14. return;
  15. }
  16. } // комбинация не найдена - ничего не выводится
  17. }
  18. int main() {
  19. int n;
  20. cin >> n; // считываем число, до которого будем искать
  21. for (int k = 5; k <= n; k++) // проверка для каждого k
  22. check(k);
  23. return 0;
  24. }
  25.  
Success #stdin #stdout 0s 4380KB
stdin
18
stdout
5 10 13 17