вставочка в Visual C++ сабжевая нужна очень

Здравствуйте, temik, Вы писали:

T>вставочка в Visual C++ сабжевая нужна очень
Смотри решето Эратосфена в этой конференции поиском.
А вообще такие мелкие числа можно в таблице хранить, она небольшая получится
PS: Криптография??? :)

Здравствуйте, Ogre, Вы писали:

O>PS: Криптография???
Судя по соседнему посту Информатика

Здравствуйте, temik, Вы писали:

T>вставочка в Visual C++ сабжевая нужна очень
Если честно — я бы вручную посчитал и внёс hardcoded.

Здравствуйте, Ogre, Вы писали:

O>PS: Криптография???
ага, курсач, клиент-сервер с шифрованой по принципу RSA передачей мессаг

Здравствуйте, Ogre, Вы писали:

O>Здравствуйте, temik, Вы писали:

T>>вставочка в Visual C++ сабжевая нужна очень
O>Смотри решето Эратосфена в этой конференции поиском.
Ничего не нашел, к сожалению. Киньте исходник, если есть

Здравствуйте, temik, Вы писали:

T>Здравствуйте, Ogre, Вы писали:

O>>PS: Криптография??? :)
T>ага, курсач, клиент-сервер с шифрованой по принципу RSA передачей мессаг
Ну тогда простые числа меньше 999 тебе не подходят :) В RSA используются простые числа >=100 десятичных разрядов :)

Здравствуйте, temik, Вы писали:

T>Ничего не нашел, к сожалению. Киньте исходник, если есть

Лучше посмотри, я сам про простые числа спрашиваол около месяца назад.
Исходник на Java, но думаю, что разберешься. Но:
1) Оно бесполезно для чисел < 999 (для такого диапазона только таблица будет оптимальным вариантом)
2) Для чисел 2^16 уже считает достаточно медленно.

public class Eratosphene {
// Константа from2 представляет множество всех целых чисел, больших единицы
    final static IntSet from2 = new IntSet() {
      public boolean has(int elem) { return elem >= 2; }
    };

    // Функция filter выдает по заданному множеству другое множество,
    // которое получается из исходного вычеркиванием всех элементов,
    // кратных заданному значению f
    private static IntSet filter(final int f, final IntSet set) {
      return new IntSet() {
        public boolean has(int elem) {
          return elem % f != 0 && set.has(elem);
        }
      };
    }

    // Функция sieve просеивает заданное множество целых согласно алгоритму
    // решета Эратосфена. Аргумент max задает верхнюю границу для просеивания
    public static IntSet sieve(int max, IntSet set) {
      int first = AbstractSet.first(set);
      return (first * first > max ? set :
              AbstractSet.add(sieve(max, filter(first,
                          AbstractSet.remove(set, first))), first));
    }

// Тестовая функция печатает множество всех простых чисел, меньших 300
    public static void main(String[] args) {
      final int max = 300; // Верхняя граница для простых чисел
      IntSet primes = sieve(max, from2); // Все простые до max
      String delim = ""; // Разделитель для печати

      // Теперь отпечатаем результат:
      System.out.print('[');
      for (int i = 1; i <= max; i++) {
        if (primes.has(i)) {
          System.out.print(delim + i);
          delim = ", ";
        }
      }
      System.out.println(']');
    }
}

Здравствуйте, temik, Вы писали:

O>>PS: Криптография???
T>ага, курсач, клиент-сервер с шифрованой по принципу RSA передачей мессаг

Небыстрый, однако, сервер получится, если каждое сообщение RSA шифровать и расшифровывать ( операция то ресурсоемкая ).
Вообще обычно RSA шифруется сеансовый ключ для какого-нибудь симметричного ( потокового или блочного ) шифра,
и в дальнейшем траффик шифруется им.

Здравствуйте, Ogre, Вы писали:

T>>ага, курсач, клиент-сервер с шифрованой по принципу RSA передачей мессаг
O>Ну тогда простые числа меньше 999 тебе не подходят В RSA используются простые числа >=100 десятичных разрядов
Препод сказал, что достаточно и трехзначного числа будет

Здравствуйте, temik, Вы писали:

T>Здравствуйте, Ogre, Вы писали:

T>>>ага, курсач, клиент-сервер с шифрованой по принципу RSA передачей мессаг
O>>Ну тогда простые числа меньше 999 тебе не подходят В RSA используются простые числа >=100 десятичных разрядов
T>Препод сказал, что достаточно и трехзначного числа будет

А препод-то шутник...

Здравствуйте, fAX, Вы писали:

fAX>Здравствуйте, temik, Вы писали:

T>>вставочка в Visual C++ сабжевая нужна очень
fAX>Если честно — я бы вручную посчитал и внёс hardcoded.

А потом внес бы в эту таблицу коррективы и выложил прогу в open-source ("сердечник трансформатора выполнен из мореного дуба, потому что препод эту ботву не читает").
И спокойно перехватывал трафик тех, кто ею воспользовался.

Здравствуйте, temik, Вы писали:

O>>Ну тогда простые числа меньше 999 тебе не подходят В RSA используются простые числа >=100 десятичных разрядов
T>Препод сказал, что достаточно и трехзначного числа будет

Наверное, он дал твоему одногруппнику курсовик взломать твой шифр

Здравствуйте, Вадим Никулин, Вы писали:


ВН>А препод-то шутник...
ну шутник-не шутник, не знаю. А курсач у меня состоит не в том, чтоб селать неломаемый шифр, а в том, чтобы разобраться с самим принципом шифрования RSA. А для этого больших чисел не надо. Да и первый курс пока...

Здравствуйте, temik, Вы писали:

T>ну шутник-не шутник, не знаю. А курсач у меня состоит не в том, чтоб селать неломаемый шифр, а в том, чтобы разобраться с самим принципом шифрования RSA. А для этого больших чисел не надо. Да и первый курс пока...

Нет, ну если надо просто разобраться с принципом работы... Для таких чисел проверку простоты легче всего реализовать простым перебором делителей.

Здравствуйте, temik, Вы писали:

http://www.rsdn.ru/Forum/Message.aspx?mid=191558&amp;only=1

Автор: CFA
Дата: 09.02.03