Запишите на природном языке метод, выполняющий поиск количества обычных чисел в
Запишите на природном языке метод, выполняющий поиск количества простых чисел в данном целочисленном массиве из 50 частей.
Pascal
Карнизова
Софья
Оп-па! Обнуляем счетчик. Каждое число из массива проверяем на простоту по алгоритму Евклида. Если оно обычное, добавляем +1 в счетчик. В конце значение счетчика выводим.
1 ответ
Bakalec Amina
const N=50;
var a : array [1..N] of boolean;
x,y, sim : integer;
begin
sim:=0;
a[1] := false;
for x:=2 to N do a[x] := true;
for x:= 2 to N div 2 do
for y:= 2 to N div x do
a[x*y] := false;
for x:=1 to N do
if a[x] then sim:=sim+1;
writeln(sim);
end.
var a : array [1..N] of boolean;
x,y, sim : integer;
begin
sim:=0;
a[1] := false;
for x:=2 to N do a[x] := true;
for x:= 2 to N div 2 do
for y:= 2 to N div x do
a[x*y] := false;
for x:=1 to N do
if a[x] then sim:=sim+1;
writeln(sim);
end.
Вадим Шлейнин
а не легче ли отыскать все простые числа
Павел
const N=50;var a : array [1..N] of boolean;x,y, sim : integer;begin sim:=0;a[1] := false; for x:=2 to N do a[x] := true; for x:= 2 to N div 2 do for y:= 2 to N div x do a[x*y] := false; for x:=1 to N do if a[x] then writeln(x);end.
Алена Галиморданова
так будут все простые числа
Левисон
Яна
Все обыкновенные найти не легче, поэтому что эти 50 частей массива могут содержать значения в очень большом диапазоне.
Jelina Marionova
Поэтому придется отыскать поначалу значение наибольшего элемента, позже сделать массив всех обычных чисел в спектре от 1 до отысканного максимума и для каждого элемента исходного массива инспектировать, не содержится ли он в массиве простых. Т.е. считать будет быстрее, но код окажется значительно огромным.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
10) Килограмм конфет дороже килограмма печенья на 52 р. За 8
Математика.
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Облако тегов