теория чисел

Сообщение №9662 от Дмитрий 15 декабря 2003 г. 18:41
Тема: теория чисел

Как найти число k, наименьшее из чисел удовлетворяющее условию k > n, где n заданное число. Числа k и n целые. Число k должно содержать простые множители не больше заданного p_max.


Отклики на это сообщение:

> Как найти число k, наименьшее из чисел удовлетворяющее условию k > n, где n заданное число. Числа k и n целые. Число k должно содержать простые множители не больше заданного p_max.

Такие числа называются гладкими. Они играют важную роль в некоторых алгоритмах факторизации чисел. Посмотрите, например, главу ``4.7. Как раскладывают составные числа на множители'' в книге ``Введение в криптографию''.


Физика в анимациях - Купить диск - Тесты по физике - Графики on-line

Реклама:
Rambler's Top100