Есть ответ 👍

Товарищи,говорю сразу, не школьного уровня и нужна сегодня к вечеру или завтра к утру,тому кто решит много ! вася занимается в кружке и интересуется различными свойствами чисел.недавно он изучил понятие простого числа. напомним, что натуральное число n называется простым, если n > 1 и у него есть ровно два делителя: 1 и n. особо интересными вася считает числа, которые представимы в виде произведения двух различных простых чисел. вася хочет найти количество таких чисел среди чисел от 1 до n,однако считать его вручную не хочет. поэтому он попросил вас написать для него программу,которая будет вычислять это количество. задано число п. необходимо найти количество чисел х от 1 до n, которые представимы в виде произведения двух различных простых чисел. p/s. составить блок схему к ; ))

251
283
Посмотреть ответы 2

Ответы на вопрос:


Pascal   var    n,i,k : integer;       function prost (a : integer) : boolean;   //возвращает true если число простое var    i,b : integer;     r : boolean;   begin    r : = true;     i : = 2;     b : = a div 2;     while (i < = b) and (r) do    begin      if a mod i = 0 then      r : = false;     i : = i +1;     end;     result : = r;   end;     function chet (l : integer) : integer;   //определяет кол-во        var    i,s : integer;                         //возможных  произведений                                                    // в  числовой последовательносьти                                                   //заданной длины begin      s : = 0;     for i : = 0 to k do      s : = s +(k - i);       result : = s;       end; begin  readln (n);   k : = 0;         for i : = 2 to n do    if prost(i) then begin      k : = k +1;         //write (i,' '); // вывод простых чисел(если надо, то раскоменьтить)      end;       writeln (); writeln ('кол-во простых чисел на диапазоне = ',k);   writeln ('кол-во произведений ',k,' различных чисел : ',chet(k));       end.   вроде работает, хотя вероятно есть более эффективный алгоритм.единицу не учитывал как простое.блок схему рисовать не буду - геморойной, да и не силен я в этомпросто попытаюсь объяснить алгоритм1) мы находим все простые числа на диапазоне от 1 до n(выполняется функцией (prost), и перебором.2)  исходя из кол-ва найденных простых чисел мы можем найти кол-во их произведений. т.к все числа различны и идут в порядке увеличения.это делается с функции (chet)

1час =  60 мин разброс температуры 15, так как 27-12=15 60/15=4бит 4бит*3дня=12

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.
  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS