генерация массива простых чисел

Тема в разделе "WASM.A&O", создана пользователем EvilsInterrupt, 29 окт 2004.

Страница 2 из 2
  1. volodya

    volodya wasm.ru

    Публикаций:
    0
    Регистрация:
    22 апр 2003
    Сообщения:
    1.169
    Я так понимаю что массив простых чисел нужен для проверки большого числа на простоту



    Упаси господи тебя так число на простоту проверять :)



    После чего он оказался ненужен так как есть как минимум 2 способа проверки числа на простоту



    И не 2, а 22. Только Кнута в данном случае читать не стоит. Лучше почитать "Primes in P" - вот там вполне приличный тест на простоту и описан :)
     
    volodya, 7 ноя 2004
    #21
Страница 2 из 2