Задать вопрос
30 августа, 19:52

в двумерном массиве N*N найти простые числа, и если в строках находятся более двух простых чисел то обнулить эти строки.

+4
Ответы (1)
  1. 30 августа, 20:40
    0
    Вот жутко неэффективное решение, для нормального надо писать решето эратосфена, можно нагуглить, если нужна эффективность

    function isPrime (a : integer) : boolean;

    var

    i, lim : integer;

    begin

    if n < 4 then begin

    if n = 1 then isPrime : = false else isPrime : = true;

    exit;

    end;

    lim : = trunc (sqrt (a)) ;

    for i : = 2 to lim do

    if a mod i = 0 then

    begin

    isPrime : = false;

    exit;

    end;

    isPrime : = true;

    end;

    var

    a : array of array of integer;

    b : array of integer;

    i, j, n : integer;

    begin

    read (n) ;

    setlength (a, n, n) ;

    setlength (b, n) ;

    for i : = 0 to n - 1 do

    for j : = 0 to n - 1 do

    read (a[i, j]) ;

    for i : = 0 to n - 1 do

    begin

    b[i] : = 0;

    for j : = 0 to n - 1 do

    if isPrime (a[i, j]) then inc (b[i]) ;

    end;

    for i : = 0 to n - 1 do

    begin

    if b[i] < = 2 then

    for j : = 0 to n - 1 do

    write (a[i, j], ' ')

    else

    for j : = 0 to n - 1 do write ('0 ') ;

    writeln;

    end;

    end.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «в двумерном массиве N*N найти простые числа, и если в строках находятся более двух простых чисел то обнулить эти строки. ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы
Похожие вопросы по информатике
В двумерном массиве найти в двумерном массиве найти минимальные и максимальные элементы и вычислить их сумму произведение и разность (Составить программу)
Ответы (1)
В двумерном массиве обнулить строку, содержащую отрицательные элементы
Ответы (1)
Паскаль 1. В двумерном массиве вычислить A (4,4) найти наибольший элемент, лежащий на главной диагонали. 2. Дан массив A (5,5). Для данного натурального M найти сумму тех элементов массива, сумма индексов которых равна M (М - вводится с клавиатуры).
Ответы (1)
В двумерном массиве A (N, N) все элементы первой строки заменить элементами последней строки. N=3. Массив заполняется с клавиатуры.
Ответы (1)
2. В массиве Z[1 ... N] определить сумму нечетных чисел от последнего нулевого значения до Z[N] и среднее арифметическое четных чисел, находящихся в массиве до последнего нуля. Если нулей в массиве нет, то рассортировать все числа по убыванию.
Ответы (1)