Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
34 / 34 / 22
Регистрация: 19.04.2012
Сообщений: 61

Матрица со спиралью из простых чисел

19.04.2012, 15:59. Показов 1235. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задано нечётное 1<N<=11
Написать программы вывода на экран матрицы N*N заполненной простыми числами в указаном порядке
Порядок заполнения показан для N=5

0_ 0_ 3_ 0_ 0
0_ 2_ 23 5_ 0
1_ 19 37 29 7
0_ 17 31 11 0
0_ 0_ 13 0_ 0

Здесь первый элемент средней строки 1, а остальные простые числа, начиная с 2, расположенные по спирали внутри вписанного в квадрат ромба.

P.S. задачка олимпиадная 4 из 6 по сложности.
Начинаем думать

чтобы найти середину матрицы делаем такое действие
Pascal
1
2
readln(n);
sered:= (n div 2)+1;
Далее чтобы заполнить первую часть матрицы (1 2 3)
делаем цикл:
Pascal
1
2
for i:=1 to sered do
m[(sered-1)+i,i):=p[i];
p - допустим будет массив простых чисел
p = [1,2,3,5,7,11,13...и т.д]
чтобы посмотреть результат делаем вывод матрицы:
Pascal
1
2
3
4
5
6
for i:=1 to n do
 begin
  for J:=1 to n do
   write(m[i,j],' ');
 writeln;
 end;
Основа я думаю такая, что дальше делать не могу додуматься..
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
19.04.2012, 15:59
Ответы с готовыми решениями:

Квадратная матрица спиралью
Задание: Получить целочисленную квадратную матрицу порядка n, элементами которой являются числа 1, 2, 3, …, n2 , расположенные по спирали...

Нахождение простых, взаимно-простых и парно-простых чисел из указанного диапазона
Нужна помощь мне нужно создать программу для нахождение простых,взаимнопростых и парно простых чисел из указанного диапазона. у меня...

Международная олимпиада по программированию 1994г. Задач "Матрица простых чисел".
Всем привет:) Решаю олимпиадные задачки прошлых годов и никак не получается решить эту. Задача: напишите написать программу , которая...

1
Почетный модератор
 Аватар для Puporev
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
20.04.2012, 17:33
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
uses crt;
{определение простого числа}
function Prost(a:longint):boolean;
var i:longint;
    f:boolean;
begin
if a<2 then f:=false
else
 begin
  f:=true;{считаем что простое}
  i:=2;
  while (i*i<=a) and f do{пока счетчик меньше корня из числа и нет делителей}
  if a mod i=0 then f:=false{если делитель, не постое}
  else i:=i+1;{иначе дальше}
 end;
 Prost:=f;{результат true или false}
end;
const nmax=11;
var a:array[1..nmax,1..nmax] of longint;
    n,i,j,p,r:byte;
    k:longint;
begin
clrscr;
repeat
write('Размер матрицы от 3 до ',nmax,' нечетное число n=');
readln(n);
until(n in [3..11]) and odd(n);
for i:=1 to n do
for j:=1 to n do
a[i,j]:=0;{заполним матрицу нолями}
k:=1;{первое число}
p:=n div 2+1;{номер первой строки}
i:=p;
j:=1;
r:=1;{первый виток спирали}
a[i,j]:=k;{пишем 1}
repeat{накручиваем витки}
 while i>r do{идем вправо и вверх}
  begin
   repeat
   if k<3 then inc(k) else inc(k,2);{если 1 и 2, то добавим 1,
                                     иначе +2, только нечетные}
   until Prost(k);{следующее простое}
   dec(i);
   inc(j);
   a[i,j]:=k;
  end;
while j<=n-r do{вправо и вниз}
 begin
  inc(i);
  inc(j);
  repeat
  inc(k,2);
  until Prost(k);
  a[i,j]:=k;
 end;
while i<=n-r do{влево и вниз}
 begin
  inc(i);
  dec(j);
  repeat
  inc(k,2);
  until Prost(k);
  a[i,j]:=k;
 end;
while j>r+1 do{влево и вверх}
 begin
  dec(i);
  dec(j);
  repeat
  inc(k,2);
  until Prost(k);
  a[i,j]:=k;
 end;
dec(i); {конец вика, перейдем на следующий ввер}
repeat
 inc(k);
until Prost(k);{следующее простое}
a[i,j]:=k;
inc(r);{номер следующего витка}
until r>p-1;
for i:=1 to n do
 begin
  for j:=1 to n do
  write(a[i,j]:4);
  writeln;
 end;
readln
end.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
20.04.2012, 17:33
Помогаю со студенческими работами здесь

Задана матрица целых чисел A(n,n). Все элементы столбца, с наибольшим номером, среди тех, где находится более двух простых элементов, заменить разно
Задана матрица целых чисел A(n,n). Все элементы столбца, с наибольшим номером, среди тех, где находится более двух простых элементов,...

Сортировка рандомных чисел спиралью методом вставки
Здравствуйте, нужна помощь с решением следующей задачи: Задана матрица размером 10х10 рандомных чисел от 0 до 100. Ее нужно отсортировать...

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

Найти первые десять простых чисел (остаток от деления простых целых)
procedure TForm1.Button1Click(Sender: TObject); var i, k, count, primes: word; n:integer; begin n:=strtoint(edit1.text);; k :=...

Определите x,y,z где, x - множество целых чисел от 5 до 33, y - мн-во простых чисел, z - мн-во составных чисел
Определите x,y,z где,x-множество целых чисел от 5 до 33, y-множество простых чисел, z-множество составных чисел.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru