Каким алгоритмом можно проверить Большое число на простоту?

Mrrl: ясно, выходит проверить не получится, жаль конечно

Каким алгоритмом можно проверить Большое число на простоту?

Mrrl: "в лоб" поделить на все простые числа, не превышающие квадратного корня из данного числа., около 10 мс

Каким алгоритмом можно проверить Большое число на простоту?

Mrrl: MillerRabin 1000 100-значных за 10 секунд, после при желании можно будет проверить "в лоб"

Каким алгоритмом можно проверить Большое число на простоту?

Mrrl: 100-значное не проблема, его можно за минуту просчитать, но что делать если знаков скажем 100000

Каким алгоритмом можно проверить Большое число на простоту?

кстати, где можно посмотреть доказательство этого утверждения?

Каким алгоритмом можно проверить Большое число на простоту?

1 реализовал, но не ясно как он будет работать с очень большими числами

Есть ли прок от UAC если сидеть под админской учеткой?

lololololo: учетная запись пользователя, про runas не пробовал, но это тоже попытка аутентификации и вероятно на нее тоже будут распространяться правила, в windows для аутентификации работают службы, аналогичные доменным, но попроще

Почему после закрытия вручную, Microsoft Excel остается висеть в списке процессов?

asdz: нет, закрытие пользователем это отправка окну сообщения "пользователь хочет чтобы ты закрылся", программа имеет право на это сообщение отреагировать так как ей захочется, например отформатировать диск, чтобы не тыкал куда не нужно.
excelApplication.Quit это вызов метода у объекта, который уже однозначно интерпретируется как необходимость закрыть программу

Есть ли прок от UAC если сидеть под админской учеткой?

lololololo: попытки входа, после нескольких неудачных УЗ блокируется на некоторое время.

Каким алгоритмом можно проверить Большое число на простоту?

это ускорит процесс, но тут работа вида "делить очень большое число на очень большое число", мне кажется должны быть более адекватные алгоритмы

Каким алгоритмом можно проверить Большое число на простоту?

Пусть не очень быстро, допустим день или неделя на 1 число, проблема в том что подобных алгоритмов я не нашел.

Возможно ли определить за умеренное время (часы\дни) является ли заданное число, с числом знаков более 1000, простым?

Mrrl: обычно так и есть, но в данном случае, при определенных B и C я смог добиться вероятности того что полученное число будет простым более чем 90 % на первых 200 тысячах, дальше конечно она будет уменьшаться, но слишком сильно, чтобы проверить насколько сильно будет уменьшаться нужно будет много проверять, все алгоритмы что попадались жутко медленные.

Возможно ли определить за умеренное время (часы\дни) является ли заданное число, с числом знаков более 1000, простым?

Mrrl: число построено как A*B+C где A,B,C произвольные числа

Как найти любое число A с большим числом знаков, если известно, что остаток от деления этого числа на B будет равен C?

Mrrl: Сначала не понял, похоже на то выходит. Спасибо.

Возможно ли определить за умеренное время (часы\дни) является ли заданное число, с числом знаков более 1000, простым?

B@rmaley.e><e: хорошо, допустим "относительно быстро" я определил число, которое вероятно является простым, реально ли определить гарантированно что именно это число является простым?

Возможно ли определить за умеренное время (часы\дни) является ли заданное число, с числом знаков более 1000, простым?

То есть это только для вероятностного трилионы операций, а для гарантированной проверки?

Возможно ли определить за умеренное время (часы\дни) является ли заданное число, с числом знаков более 1000, простым?

насколько я понял это не гарантированная, но быстрая проверка?

Как найти любое число A с большим числом знаков, если известно, что остаток от деления этого числа на B будет равен C?

это будет остаток от деления на тысячу, B тут не фигурирует, но все равно спасибо, решение подсказал Армянское Радио

Как найти любое число A с большим числом знаков, если известно, что остаток от деления этого числа на B будет равен C?

не подумал об этом, очень простой, но крайне эффективный способ, фактически все числа подходят под категорию X*B+C, где X будет любым, спасибо.

Где взять миллион простых чисел?

Ясно, я думал там несколько часов считать, поищу тогда подходящий алгоритм, спасибо.