Полезное для программистов:

Фриланс
Новости
Статьи
   
Рубрики:

Error. Page cannot be displayed. Please contact your service provider for more details. (15)


Нахождение сомножитилей, делителей.

Поиск:
Наибольший общий делитель (алгоритм Евклида)

Код

//////////////////////////////////////////////////////////////////////////////
//
//  Calculating NOD using Evklid algorithm
//  (c) Johna Smith, 1996
//
//  Method description:
//    NOD(a,b) is greatest integer number with the following property:
//     a/NOD=m, b/NOD=n, where m,n - are integer
//
//////////////////////////////////////////////////////////////////////////////

#include <stdio.h>

int NOD(int a,int b)
{
  int tmp;

  // on each step we make following modifications
  // a   -> b
  // b%a -> a, where b%a is remainder of b/a
  while (a!=0)
  {
    tmp=a;
    a=b%a;
    b=tmp;
  }

  return b;
}

void main(void)
{
  printf("NOD(1532,24) = %dn",NOD(1532,24));
}



Нахождение простых чисел

Код

//////////////////////////////////////////////////////////////////////////////
//
//  Finding prime numbers
//  (c) Johna Smith, 1996
//
//  Method description:
//   We take a number and try to divide it. If we can divide it
//   without remainder - this is not prime number.
//   We can take into account only odd numbers, because we can
//   divide all even number by 2. Also we can store all prime
//   numbers that are already found in an array and try to divide
//   all new numbers only by numbers from this array.
//   If we want to find all prime numbers less than N the size of
//   the array should be sqrt(N)/2
//
//////////////////////////////////////////////////////////////////////////////

#include <stdio.h>

#define N   160  // so we can find all prime numbers that are less than 100000
#define M   25   // check all numbers less than 250

int Simple[N];
int k=0;
enum {yes,no} simple;

void main(void)
{
  // it's easy: 2 and 3 are prime
  if (M>=2) printf("2n"); // 2 is simple 'cause we can divide it only by itself and 1
  Simple[k++]=2;
  if (M>=3) printf("3n");
  Simple[k++]=3;

  // but what we can say about other numbers:
  for(int i=5;i<=M;i+=2)
  {
    simple=yes;
    for(int j=0;j<k;j++)
    {
      if (Simple[j]*Simple[j]>i) break; // other Simple[j] is too big for i
      if ((i%Simple[j])==0) simple=no; // there's no remainder - not prime
    }
    if (simple==yes)
    {
      printf("%dn",i);
      Simple[k++]=i;
    }
  }
}



Нахождение простых сомножителей числа

Код

//////////////////////////////////////////////////////////////////////////////
//
//  Searching prime multipliers
//  (c) Johna Smith, 1996
//
//  Method description:
//    Given: number A
//    We should find a1,a2,a3,..an with the following properties:
//    1) ai is prime numbers
//    2) a1*a2*...*an=A
//
//    We can do it by consequitive dividing A by 2 and all prime numbers
//    while sqrt(A)+1<=d, where d is prime number
//
//////////////////////////////////////////////////////////////////////////////

#include <stdio.h>
#include <math.h>

unsigned long int A=1234567890L;

void main(void)
{
  unsigned long int b;

  while (A%2==0 && A!=1)
  {
    // divide by 2 while it is possible
    printf("2 ");
    A/=2;
  }
  b=3;
  while (b<sqrt(A)+1)
  {
    if (A%b==0)
    {
      // dividing by prime number
      printf("%ld ",b);
      A/=b;
    } else b+=2;
  }
  printf("%ldn",A);
}

Сайт: forum.vingrad.ru






Просмотров: 3016

 

 

Новые статьи:


Популярные:
  1. Как сделать цикличным проигрывание MIDI-файла?
  2. Создание AVI файла из рисунков
  3. Как устройство "отключить в данной конфигурации"?
  4. Kто в данный момент присоединен через Сеть?
  5. Как узнать количество доступной памяти?
  6. Как реализовать в RichEdit разноцветный текст?
  7. Как скрыть свое приложение от ProcessViewer
  8. Как программно нажать/скрыть/показ кнопку "Start"?
  9. Модуль работы с ресурсами в PE файлах
10. Функции вызова диалоговых окон выбора
11. Проверка граматики средствами Word'а из Delphi.
12. Модуль для упрощенного вызова сообщений
13. Функции для записи и чтение своих данных в, ЕХЕ- файле
14. Рекурсивный просмотр директорий
15. Network Traffic Monitor
16. Разные модули
17. Универсальная функция для обращения к любым экспортируем функциям DLL
18. Библиотека от VladS
19. Протектор для UPX'а
20. Еще об ICQ, сообщения по контакт листу?
21. Использование открытых интерфейсов
22. Теория и практика использования RTTI
23. Работа с TApplication
24. Примеры использования Drag and Drop для различных визуальных компонентов
25. Что такое порт? Правила для работы с портами
26. Симфония на клавиатуре
27. Загрузка DLL
28. Исправление автоинкремента
29. Взаимодействие с чужими окнами
30. Проверить дубляжи в столбце


 

 

 
 
На главную