JavaScript: найти все различные простые факторы заданного целого числа
JavaScript Basic: Упражнение-132 с решением
Напишите программу на JavaScript, чтобы найти все различные простые множители данного целого числа
Иллюстрированная презентация:
Пример решения:
HTML-код:
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width">
<title>Find all distinct prime factors of a given integer</title>
</head>
<body>
</body>
</html>
Код JavaScript:
function prime_factors(num) {
function is_prime(num) {
for (let i = 2; i <= Math.sqrt(num); i++)
{
if (num % i === 0) return false;
}
return true;
}
const result = [];
for (let i = 2; i <= num; i++)
{
while (is_prime(i) && num % i === 0)
{
if (!result.includes(i)) result.push(i);
num /= i;
}
}
return result;
}
console.log(prime_factors(100));
console.log(prime_factors(101));
console.log(prime_factors(103));
console.log(prime_factors(104));
console.log(prime_factors(105));
Пример вывода:
[2,5] [101] [103] [2,13] [3,5,7]
Блок - схема:
Версия ES6:
function prime_factors(num) {
function is_prime(num) {
for (let i = 2; i <= Math.sqrt(num); i++)
{
if (num % i === 0) return false;
}
return true;
}
const result = [];
for (let i = 2; i <= num; i++)
{
while (is_prime(i) && num % i === 0)
{
if (!result.includes(i)) result.push(i);
num /= i;
}
}
return result;
}
console.log(prime_factors(100));
console.log(prime_factors(101));
console.log(prime_factors(103));
console.log(prime_factors(104));
console.log(prime_factors(105));
Демонстрация в реальном времени:
См. Pen javascript-basic-упражнение-132 от w3resource ( @ w3resource ) в CodePen .
Предыдущий: Напишите программу на JavaScript для создания массива префиксных сумм данного массива.
Далее: Напишите программу на JavaScript, чтобы проверить, можно ли переставить символы данной строки таким образом, чтобы она стала равной другой данной строке.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования
disqus2code