Практикум по курсу "Алгоритмизация и программирование". Часть 2. Андрианова А.А - 13 стр.

             .       Практикум по курсу «Алгоритмизация и программирование». Часть 2

    // определение функции проверки,
    // является ли число k простым
    int PrimeNumber(int k)
    {
          if(k<2) return 0;
          int p=1,i;
          for(i=2;i<=sqrt(k);i++)
               if(k%i==0)
               {
                    p=0;
                    break;
               }
          return p;
    }

    Задача 2. Определить, принадлежит ли точка треугольнику.
    Для решения этой задачи используем следующее свойство: если точка
принадлежит треугольнику, то сумма площадей треугольников, образованных
этой точкой и вершинами треугольника, совпадает с площадью исходного
треугольника.




                    Рис. 1.3. Два случая расположения точки D
                         относительно треугольника ABC.

    На рис. 1.3 представлен треугольник ABC и случаи, когда точка D при-
надлежит ему (рис. 1.3 а) и не принадлежит (рис. 1.3 б). В случае (а) площадь
треугольника ABC равна сумме площадей треугольников ABD, BDC и ADC, а
в случае (б) она меньше суммы площадей треугольников ABD, BDC и ADC.
Поэтому решение задачи сводится к вычислению площадей треугольников.
    Площадь треугольника вычисляем по формуле Герона. Ее реализует
функция AreaTriangle. Передаваемые в функцию значения соответствуют

                                       13