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

183

416

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

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

katyusha1514111

Информатика

4,7(71 оценок)

Вот жутко неэффективное решение, для нормального надо писать решето эратосфена, можно нагуглить, если нужна эффективность 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.

Usoll

Информатика

4,4(75 оценок)

Звукозаписи хранятся в формате mp3

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

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

Задай свой вопрос

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

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

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

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

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

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

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