VPF::[C++->C] Спираль Улама - Форум программистов

JoDoN

Дата 5.12.2011, 22:42 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 5.12.2011
Где: Тольятти

Репутация: нет
Всего: нет

Требуется переписать код программы с C++ на C.
Если вкратце, то программа в числовом квадратном массиве строит “спираль Улама” следующим образом: начиная с центрального элемента по спирали против часовой стрелки, массив заполняется натуральными числами от 1 до N^2. Требуется определить количество простых чисел в массиве, а также вывести массив на экран, причем если элемент есть простое число, то вывести звездочку (*), иначе точку (.).

Код


#include <stdio.h>
#include <conio.h>
#define n 3

int IsPrime(int x);
void Create(int **a);
void print(int **a, int ind=0);

int main()
{
        printf("-----------------------\n");
        int **a;
        a=new int *[n];
        for(int i=0; i<n; ++i) a[i] = new int [n];
        Create(a);
        print(a);
        printf("-------------\n");
        print(a,1);
        getch();
        return 0;
}

int IsPrime(int x)
{
        if (x==1) return 0;
        for(int i=2; i<x/2; i++) if (x%i==0) return 0;
        return 1;
}

void Create(int **a)
{
        int l=1;
        for (int i=n/2; i<n; i++)
        {
                int j;
                for (j=0; j<2*i-n+1; j++) a[i-j][i]=l++;
                for (j=0; j<2*i-n+1; j++) a[n-i-1][i-j]=l++;
                for (j=0; j<2*i+2-n; j++) a[n-i+j-1][n-i-1]=l++;
                if (i<n-1) for (j=0; j<i*2+2-n; j++) a[i+1][n-i+j-1]=l++;
        }
}

void print(int **a, int ind)
{
        for (int i=0; i<n; i++)
        {
                for (int j=0; j<n; j++)
                {
                        if (ind==0) printf("%3d",a[i][j]);
                        else
                        {
                                char ch = (IsPrime(a[i][j])==0?'.':'*');
                                printf("%3c",ch);
                        }
                }
                puts("");
        }
}

Это сообщение отредактировал(а) JoDoN - 5.12.2011, 23:03

volatile

Дата 6.12.2011, 00:51 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2107
Регистрация: 7.1.2011

Репутация: 8
Всего: 85

Цитата(JoDoN @ 5.12.2011, 22:42

)

Требуется переписать код программы с C++ на C.

Ну так плюсами здесь и не пахнет...

зы: в логику не вникал..

t_gran

Дата 6.12.2011, 03:22 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 621
Регистрация: 13.11.2007
Где: г.Усть-Илимск

Репутация: 33
Всего: 37

Код


#include <stdio.h>
#include <conio.h>
#include <stdlib.h>

#define n 3

int IsPrime(int x);
void Create(int** a);
void print(int** a, int ind);

int main()
{
   printf("-----------------------\n");

   int i;
   int** a;

   a = (int**) malloc(sizeof(int*) * n);
   for (i = 0; i < n; ++i)
   {
      a[i] = (int*) malloc(sizeof(int) * n);
   }
   Create(a);
   print(a, 0);
   printf("-------------\n");
   print(a, 1);
   getch();
   return 0;
}

int IsPrime(int x)
{
   if (x == 1)
   {
      return 0;
   }
   int i;
   for (i = 2; i < x / 2; i++)
   {
      if (x % i == 0)
      {
         return 0;
      }
   }
   return 1;
}

void Create(int** a)
{
   int l = 1, i;
   for (i = n / 2; i < n; i++)
   {
      int j;
      for (j = 0; j < 2 * i - n + 1; j++)
      {
         a[i - j][i] = l++;
      }
      for (j = 0; j < 2 * i - n + 1; j++)
      {
         a[n - i - 1][i - j] = l++;
      }
      for (j = 0; j < 2 * i + 2 - n; j++)
      {
         a[n - i + j - 1][n - i - 1] = l++;
      }
      if (i < n - 1)
      {
         for (j = 0; j < i * 2 + 2 - n; j++)
         {
            a[i + 1][n - i + j - 1] = l++;
         }
      }
   }
}

void print(int** a, int ind)
{
   int i, j;
   for (i = 0; i < n; i++)
   {
      for (j = 0; j < n; j++)
      {
         if (ind == 0)
         {
            printf("%3d", a[i][j]);
         }
         else
         {
            char ch = (IsPrime(a[i][j]) == 0 ? '.' : '*');
            printf("%3c", ch);
         }
      }
      putchar('\n');
   }
}

Присоединённый файл ( Кол-во скачиваний: 7 )

archive.7z 1,48 Kb

--------------------

Я знаю, что ничего не знаю© Сократ
user posted image

Фантом

Дата 6.12.2011, 14:10 (ссылка)

(нет голосов)

Загрузка ...

Вы это прекратите!

Профиль
Группа: Участник Клуба
Сообщений: 1516
Регистрация: 23.3.2008

Репутация: 7
Всего: 49

Цитата(volatile @ 6.12.2011, 01:51

)

Ну так плюсами здесь и не пахнет...

Там в двух местах был new, который надо было заменить на malloc/calloc.

JoDoN

Дата 6.12.2011, 15:54 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 5.12.2011
Где: Тольятти

Репутация: нет
Всего: нет

Огромное спасибо всем, и в частности t_gran. smile

ElvisP

Дата 14.11.2013, 18:35 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 1
Регистрация: 14.11.2013

Репутация: нет
Всего: нет

Всем привет.
А как сделать в этом коде,чтобы вместо "." и "*" писало только простые числа в матрицу? подскажите пожалуйста

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »