Форум программистов, компьютерный форум, киберфорум
JavaScript для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 24.09.2022
Сообщений: 8

Составить функцию, которая проверяет, можно ли заданное натуральное число представить в виде квадрата (куба)

03.11.2023, 16:23. Показов 582. Ответов 1

Студворк — интернет-сервис помощи студентам
Составить функцию, которая проверяет, можно ли заданное натуральное число представить в виде квадрата (куба) какого-либо простого числа.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
03.11.2023, 16:23
Ответы с готовыми решениями:

можно ли заданное натуральное число N представить в виде квадрата простого числа
Помогите решить задачу! Составить программу для проверки, можно ли заданное натуральное число N представить в виде квадрата простого...

Определить, можно ли заданное натуральное число N представить в виде суммы точного куба и простого числа
2.составьте программу,позволяющую проверить,можно ли заданное натуральное число N представить в виде суммы точного куба и простого числа.

Составьте программу, проверяющую можно ли заданное натуральное число N представить в виде суммы точного куба и просто
Составьте программу, проверяющую можно ли заданное натуральное число N представить в виде суммы точного куба и просто

1
Модератор
Эксперт JS
 Аватар для Eva Rosalene
5241 / 2115 / 416
Регистрация: 06.01.2013
Сообщений: 4,846
04.11.2023, 04:59
JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
function isPrimeSquare(n) {
  const possibleRoot = Math.sqrt(n);
  if (possibleRoot * possibleRoot !== n) {
    return false;
  }
  if (!Number.isInteger(possibleRoot)) {
    return false;
  }
  for (let i = 2; i <= Math.sqrt(possibleRoot); ++i) {
    if (possibleRoot % i === 0) {
      return false;
    }
  }
  return true;
}
 
function cubeRoot(n) {
  // Метод Ньютона, где
  // f(x) = x^3 - n
  // f'(x) = 3x^2
  // Причина: Math.pow(125, 1/3) = 4.999999999999 вместо 5
  let current = Math.sqrt(n);
  for (let i = 0; i < 100; ++i) {
    // достаточно шагов, чтобы найти точное числовое значение даже для MAX_SAFE_INTEGER^3
    // e.g: cubeRoot(Math.pow(Number.MAX_SAFE_INTEGER, 3)) === Number.MAX_SAFE_INTEGER // -> true
    current = current - (current * current * current - n) / (3 * current * current);
  }
 
  return current;
}
 
function isPrimeCube(n) {
  const possibleRoot = cubeRoot(n);
  if (possibleRoot * possibleRoot * possibleRoot !== n) {
    return false;
  }
  if (!Number.isInteger(possibleRoot)) {
    return false;
  }
  for (let i = 2; i <= Math.sqrt(possibleRoot); ++i) {
    if (possibleRoot % i === 0) {
      return false;
    }
  }
  return true;
}
Добавлено через 2 часа 16 минут
UPD: Сегодня я узнала, что в JS таки есть (причём давно!) нормальный встроенный метод для вычисления кубического корня. Код можно упростить до

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
function isPrimeSquare(n) {
  const possibleRoot = Math.sqrt(n);
  if (possibleRoot * possibleRoot !== n) {
    return false;
  }
  if (!Number.isInteger(possibleRoot)) {
    return false;
  }
  for (let i = 2; i <= Math.sqrt(possibleRoot); ++i) {
    if (possibleRoot % i === 0) {
      return false;
    }
  }
  return true;
}
 
function isPrimeCube(n) {
  const possibleRoot = Math.cbrt(n);
  if (possibleRoot * possibleRoot * possibleRoot !== n) {
    return false;
  }
  if (!Number.isInteger(possibleRoot)) {
    return false;
  }
  for (let i = 2; i <= Math.sqrt(possibleRoot); ++i) {
    if (possibleRoot % i === 0) {
      return false;
    }
  }
  return true;
}
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
04.11.2023, 04:59
Помогаю со студенческими работами здесь

Определить, можно ли заданное натуральное число представить в виде квадрата какого либо простого числа
:cry:помогите

Написать программу, которая проверяет – можно ли представить заданное число в виде суммы последовательных чисел c 1
Написать программу, которая проверяет – можно ли представить заданное число в виде суммы последовательных чисел, начиная с единицы.

Написать программу, которая проверяет – можно ли представить заданное число в виде суммы последовательных чисел
Написать с использованием процедуры программу Написать программу, которая проверяет – можно ли представить заданное число в виде суммы...

Дано натуральное число N. Составить функцию для проверки можно ли число N представить в виде произведения трех простых
Дано натуральное число N. Составить функцию для проверки можно ли число N представить в виде произведения трех простых чисел ...

Определить, можно ли заданное число представить в виде куба простого числа
Дано натуральное число N. Определить, можно ли его представить в виде куба простого числа. Я написал код, но что то не так с выходом...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru