Колись одна світська дама спостерігала за грою чемпіона світу з шахів. Він обдумував близько 30 хвилин свій наступний хід, а тоді переставив ферзя на сусідню клітину. "Це ж треба! - здивовано вигукнула дама. - Це нечувано - півгодини думати і після цього пересунути свою найсильнішу фігуру тільки на одну клітинку!"
Это только первый небольшой шаг, умножить двойку на саму себя 136 млн раз и вычесть единицу.
Далее начинается основная часть: попытки деления этого числа на все простые числа от 3 до квадратного корня из этого числа (то есть примерно 2 в степени 70 млн). И если ни одна операция деления не получится без остатка, тоолько тогда можно сказать, что это число оказалось простым.
Ну во первых прогресс.
На практике простые числа используются в криптографии, т.е. перемножить два простых числа p * q - легко, а если у вас есть произведение, то найти p или q - гораздо сложнее.
Столько денег и сил вбухано чтобы двойку умножить на саму себя много раз и отнять1?
АдказацьКолись одна світська дама спостерігала за грою чемпіона світу з шахів. Він обдумував близько 30 хвилин свій наступний хід, а тоді переставив ферзя на сусідню клітину. "Це ж треба! - здивовано вигукнула дама. - Це нечувано - півгодини думати і після цього пересунути свою найсильнішу фігуру тільки на одну клітинку!"
АдказацьЭто только первый небольшой шаг, умножить двойку на саму себя 136 млн раз и вычесть единицу.
АдказацьДалее начинается основная часть: попытки деления этого числа на все простые числа от 3 до квадратного корня из этого числа (то есть примерно 2 в степени 70 млн). И если ни одна операция деления не получится без остатка, тоолько тогда можно сказать, что это число оказалось простым.
Эх, теперь заживём!
АдказацьАдразу ўзнікла: а нашто?
АдказацьА навіщо робити автомобілі, що розганяються до сотні за три секунди, якщо можна їздити й на тих, що розганяються за 16 секунд?
АдказацьНу во первых прогресс.
АдказацьНа практике простые числа используются в криптографии, т.е. перемножить два простых числа p * q - легко, а если у вас есть произведение, то найти p или q - гораздо сложнее.