Грузовой корабль Для перевозки животных на Мадагаскар выделен корабль. Грузоподъемность корабля N. Грузчикам известны веса всех контейнеров. На корабль нужно погрузить как можно больше контейнеров. Какой максимальный вес может быть у контейнера при размещении максимального количества грузов. Известно, что хотя бы один контейнер всегда можно погрузить на корабль.
В первой строке подается два целых числа — N и M (1⩽N⩽109,1⩽M⩽105). Далее идут M строк с грузами xi (1⩽xi⩽105), задающими веса контейнеров.
Выведите в одну строку через пробел два числа: максимальное количество контейнеров, которые можно разместить на данном корабле и максимально возможный вес контейнера, который можно загрузить при размещении максимально возможного числа контейнеров.
ответ:
. в нужно вывести все составные числа из промежутка [2; n]. код программы:
program lab3;
var i,n,j,s,l: integer;
m: real;
begin
readln (n);
for i: =2 to n do
begin
s: =trunc (sqrt (i));
for l: =2 to s do
begin
m: = i mod l;
if m=0 then
write (' ',i);
end;
end;
end.
но проблема - как только s становится больше 2, составные числа начинают несколько раз повторятся, т.к., например 12 делится и на 2 и на 3. вопрос: как мне сделать выход из цикла после первого успешного деления?
var
i, n, j, s, l: integer;
m: real;
begin
readln(n);
for i : = 2 to n do
begin
s : = trunc(sqrt(i));
for l : = 2 to s do
begin
m : = i mod l;
if m = 0 then
begin
write(' ', i);
break;