• Запишите  на естественном языке алгоритм, выполняющий поиск количества простых чисел в заданном целочисленном массиве из 50 элементов.
    Pascal

Ответы 5

  • а не легче ли найти все простые числа
  • 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 элементов массива могут содержать значения в весьма большом диапазоне.
    • Автор:

      aubree
    • 6 лет назад
    • 0
  • Поэтому придется найти сначала значение максимального элемента, потом создать массив всех простых чисел в диапазоне от 1 до найденного максимума и для каждого элемента исходного массива проверять, не содержится ли он в массиве простых. Т.е. считать будет быстрее, но код окажется существенно бОльшим.
    • Автор:

      ahmadbass
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years