История изменений
Исправление firkax, (текущая версия) :
Ты это серьёзно или троллишь так?
Признаки делимости тебе не нужны, можно и просто деление сделать, комп быстрый. Проблема в том, что делимость на 3 5 7 11 это мизерная часть от того, что нужно, тебе надо будет (для rsa2048) перебирать делимость на примерно 253273727608007581871986532250783302243764796682120428669739789708733093230509302541409994109156253999019942913911591794163939406099549062088994837290916334341298113033824300020250644434126570088113974406171028720954425077854904247630648406210179217729294733250969195173046588462124915563362164452833152840 разных простых чисел. Даже если ты будешь проверять по триллиону делимостей в секунду, на этот перебор тебе потребуется примерно 8031257217402574260273545543213575033097564582766375845691900992793413661545830242941717215536410895453448215179844996009764694511020708462994509046515611819549026922685955733772534387180573632931062100652303041633511703382004827740697881982818975701715332738805466615076312419524508991 лет.
Это всё для того, чтобы проверить на простоту одно единственное число. Простые числа проверяют другими способами. Деление в лоб тоже делают, но только для вот этого короткого списка простых чисел примерно до 17 тысяч, а дальше другая математика. Можешь там же рядом посмотреть код.
Исправление firkax, :
Ты это серьёзно или троллишь так?
Признаки делимости тебе не нужны, можно и просто деление сделать, комп быстрый. Проблема в том, что делимость на 3 5 7 11 это мизерная часть от того, что нужно, тебе надо будет (для rsa2048) перебирать делимость на примерно 253273727608007581871986532250783302243764796682120428669739789708733093230509302541409994109156253999019942913911591794163939406099549062088994837290916334341298113033824300020250644434126570088113974406171028720954425077854904247630648406210179217729294733250969195173046588462124915563362164452833152840 разных простых чисел. Даже если ты будешь проверять по триллиону делимостей в секунду, на этот перебор тебе потребуется примерно 8031257217402574260273545543213575033097564582766375845691900992793413661545830242941717215536410895453448215179844996009764694511020708462994509046515611819549026922685955733772534387180573632931062100652303041633511703382004827740697881982818975701715332738805466615076312419524508991 лет.
Это всё для того, чтобы проверить на простоту одно единственное число. Простые числа проверяют другими способами (деление в лоб тоже делают, но только для вот этого короткого списка простых чисел примерно до 17 тысяч.
Исправление firkax, :
Ты это серьёзно или троллишь так?
Признаки делимости тебе не нужны, можно и просто деление сделать, комп быстрый. Проблема в том, что делимость на 3 5 7 11 это мизерная часть от того, что нужно, тебе надо будет (для rsa2048) перебирать делимость на примерно 253273727608007581871986532250783302243764796682120428669739789708733093230509302541409994109156253999019942913911591794163939406099549062088994837290916334341298113033824300020250644434126570088113974406171028720954425077854904247630648406210179217729294733250969195173046588462124915563362164452833152840 разных простых чисел. Даже если ты будешь проверять по триллиону делимостей в секунду, на этот перебор тебе потребуется примерно 8031257217402574260273545543213575033097564582766375845691900992793413661545830242941717215536410895453448215179844996009764694511020708462994509046515611819549026922685955733772534387180573632931062100652303041633511703382004827740697881982818975701715332738805466615076312419524508991 лет.
Исходная версия firkax, :
Ты это серьёзно или троллишь так?
Признаки делимости тебе не нужны, можно и просто деление сделать, комп быстрый. Проблема в том, что делимость на 3 5 7 11 это мизерная часть от того, что нужно, тебе надо будет перебирать делимость на примерно 253273727608007581871986532250783302243764796682120428669739789708733093230509302541409994109156253999019942913911591794163939406099549062088994837290916334341298113033824300020250644434126570088113974406171028720954425077854904247630648406210179217729294733250969195173046588462124915563362164452833152840 разных простых чисел. Даже если ты будешь проверять по триллиону делимостей в секунду, на этот перебор тебе потребуется примерно 8031257217402574260273545543213575033097564582766375845691900992793413661545830242941717215536410895453448215179844996009764694511020708462994509046515611819549026922685955733772534387180573632931062100652303041633511703382004827740697881982818975701715332738805466615076312419524508991 лет.