0

Дано целое число k > 2. Напечатать все числа из диапазона [2, 3, ..., k], не являющиеся простыми. Показать несколько примеров программы.

Речь идёт о выборке из заданного диапазона нужных нам элементов, а затем - о создании нового массива. Соответственно, мы можем воспользоваться как минимум двумя возможными вариантами логики решения поставленной задачи:

а) Выбираем нужный нам вариант чисел. Пройдя по массиву, проанализируем каждый из его элементов. Выберем только те варианты чисел, что не будут простыми.

б) Отсеиваем из поля данных элементы, которые нас не интересуют. Определим простые числа и уберём их, всё, что останется - и есть искомый результат.

Удобнее будет работать с простыми числами. Формулирую основной принцип-описание для корректного распознавания простого числа:

const Numbers = new Array (2,k);
while (k > 1); 
for (var i = 2; i < k; i++);
(k % i == 0);
console.log"Составное число";}}

Пробовала составить варианты а и б полностью. Ни в какую. Помогите, пожалуйста, решить.

Ещё черновой вариант:

const count = [2, k]; // задаю параметры массива
{count.array: id} // ввожу переменную 
const names = ID.map (el => el.id); //назначила формат и имя массива, который хочу получить на выходе
for ID (i = 2; i <= k; i++) 
{if (i/2 == 0) {el.id = false}, // проверяю на простые числа
console log(names.indexOf(el));} //возвращаю
console.log(ID.filter(el => el.id > k)); //вывожу результат
3
  • А это точно javaScript?
    – SwaD
    2 фев в 18:24
  • Попробуйте вот в этой выборке поискать нужные вам варианты
    – SwaD
    2 фев в 19:07
  • Для разделения всех чисел диапазона на простые и составные удобно использовать решето Эратосфена.
    – MBo
    2 фев в 19:15

2 ответа 2

0

Оставлю этот вариант здесь:

/** @typedef {number[]} NumType */
// Создадим нужные переменные
/** @type {NumType} */
let beginArr = [];
/** @type {NumType} */
const simple = [];
/** @type {NumType} */
const combo = [];
// Создадим массив до k элементов
const k = 100;
for (let i = 2; i <= k; i++) {
  beginArr.push(i)
}

/** @type {NumType} */
const arrSecond = [ ...beginArr ]; // Для второго варианта

function simpleNumber(nums) {
  const start = nums.splice(0, 1)[0];
  nums = nums.filter(item => {
    if(item % start === 0) {
      combo.push(item);
      return false;
    }
    return true;
  });
  simple.push(start);
  if (nums.length) simpleNumber(nums)
}
// Первый вариант
simpleNumber(beginArr);

console.log('Простые', simple);
console.log('Составные', combo);
// Второй вариант
console.log('Составные 2', arrSecond.filter(it => !simple.includes(it)));

0

Вот так можно получить все делители числа списком (Python). Если длина списка = 1, то число простое. Тогда его не выводим. В противном случае - выводим.

def multiply(number):
    n = 2
    list_multipliers = []
    while number != 1:
        if number % n == 0:
            list_multipliers.append(n)
            number = number / n
        else:
            n += 1
    return list_multipliers

На вход ожидается int, на выходе отдаётся list.

Решение способом А (нужна функция multiply()):

start = int(input())
end = ''
for k in range(2, start):
    if len(multiply(k)) != 1:
        end = end + str(k)
print(end)
6
  • Я тут javaScript не наблюдаю...
    – SwaD
    2 фев в 19:04
  • @SwaD, я тоже. Но и в вопросе я не наблюдаю JS, и тем более указания, на каком языке писать.
    – user540427
    2 фев в 19:08
  • Тег в вопросе говорит об обратном... Ну хотите, пишите конечно, никто же не запрещает )
    – SwaD
    2 фев в 19:09
  • @SwaD, ладно, ща портирую. UPD: ща растянулось на завтра.
    – user540427
    2 фев в 19:10
  • @MrSvinia на 8 дней уже :D 10 фев в 15:10

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.