» Главная
eXcode.ru » Статьи » Алгоритмы » Арифметика
» Новости
» Опросы
» Файлы
» Журнал



Пользователей: 0
Гостей: 16



Лего клуб

клуб лего

legosystem.ru


www.triumf-uc.ru

Помощь в суде. Есть вопросы? Адвокаты. Юристы

triumf-uc.ru




Ведущий раздела: Madvex
Описание: Алгоритмы связанные с арифметикой



«1» 

Разобьем же целого
Разбиением положительного целого числа M - это представление M в виде суммы целых чисел. [br] [br] [br]
[br] [br] [br] Классическая счетная задача - определение количества P(M) разбиений числа.


Решето Эратосфена для нахождения простых чисел
В последовательности чисел 2,3, ... , n последовательно вычеркиваем каждое второе число после 2. Первое незачеркнутое число простое (3). Далее вычеркиваем каждое третье число после 3. Первое незачеркнутое число простое (5). Затем вычеркиваем каждое пятое число после 5 и т.д. до тех пор, пока не дойдем до числа, большего корня из n (известно, что если целое положительное число n неравное 1 не делится ни на одно положительное простое число, не большее корня из n то оно простое). Все числа, которые остаются, простые. Такой метод нахождения простых чисел называется решетом Эратосфена.


Наименьшее общие кратное двух целых чисел
Наименьшим общим кратным двух целых чисел a и b называется наименьшее положительное число, которое делится на a и b. <br>


Наибольший общий делитель двух целых чисел (алгоритм Евклида)
Наибольшим общим делителем (НОД) двух целых чисел называется такое наибольшее по модулю число, которое нацело делит эти два числа. По определению НОД(0,0)=0.


«1» 

Имя:

Пароль:



Регистрация

Какой поисковик лучше?
Yandex
41% (63)
Rambler
10% (15)
Google
42% (65)
Yahoo!
1% (1)
MSN
0% (0)
Mail.ru
2% (3)
Aport
1% (1)
AltaVista
1% (2)
Другой
2% (3)

Проголосовало: 153
Пpиходит программист в магазин. Там пpодавщица - полная такая тетенька. Программист (несколько оглядевшись):
- Бyтылкy пива и пачкy пpезеpвативов.
Продавщица:
- Это ты девyшкy охмypить бyтылкой пива собpался? Вино надо доpогое покyпать.
Программист (отpешенно):
- Да нет. Пиво я выпью, когда она yйдет.
Рейтинг: 8/10 (7)
Посмотреть все анекдоты