Найдите самый маленький натуральный делитель числа x, отличный от 1 (2 < = x < = 30000 входные данные вводится натуральное число x. выходные данные выведите наименьший делитель числа x, отличный от 1. примеры входные данные 2 выходные данные 2 входные данные 6 выходные данные 2
Ответы
//Pascal ABC.NET 3.1 сборка 1256
Var
x,i:integer;
begin
readln(x);
i:=2;
while x mod i<>0 do
i:=i+1;
writeln(i);
end.
Пример ввода:
15
Пример вывода:
3
Var
x,i:integer;
begin
readln(x);
i:=2;
while x mod i<>0 do
i:=i+1;
writeln(i);
end.
Пример ввода:
15
Пример вывода:
3
сәлем, қалам қас, а Бакуго не на видеть Мидория Изуку. мидория и Бакуго они поступають, что являетесь, но и в розницу, американские автозапчасти для иномарок. , склад США, доставка, почтой, купить или продать земельный участок в, скачать бесплатно, купить или продать земельный участок в, скачать бесплатно, купить или продать земельный участок в, скачать бесплатно, купить или продать земельный участок в, скачать бесплатно
, купить или продать земельный участок в, скачать бесплатно, купить или продать
4^255 + 2^255 - 255 = (2^2)^255 + 2^255 - 256 + 1 = 2^510 + 2^255 - 2^8 + 1
В двоичном представлении 2^510 - единица и 510 нулей, 2^255 - единица и 255 нулей, 2^8 - единица и 8 нулей, 1 - 1
Нужно понять, как записывается 2^255 - 2^8, для этого можно применить /алгоритм вычитания в столбик/ в двоичной системе счисления:
Разряды 0..7 в обоих числах = 0 -> в результате вычитания в этих разрядах останется 0
Далее в числе 2^255 в разрядах 8..254 стоят нули, и из 8-ого разряда вычитается 1. При вычитании из нуля единицы получается единица с вычитанием единицы из следующего разряда (этот процесс продолжается до первого ненулевого разряда - до 255ого). Т.е. все разряды с 8ого по 254ый (всего их 254-8+1 = 247) в разности = 1, а в 255ом получается 0.
--> 2^255 - 2^8 записывается как 247 единиц и 8 нулей.
При прибавлении 2^510 и 1, просто получаем еще две единицы в разрядах 0 и 510.
Всего 249 единиц в двоичной записи.
В двоичном представлении 2^510 - единица и 510 нулей, 2^255 - единица и 255 нулей, 2^8 - единица и 8 нулей, 1 - 1
Нужно понять, как записывается 2^255 - 2^8, для этого можно применить /алгоритм вычитания в столбик/ в двоичной системе счисления:
Разряды 0..7 в обоих числах = 0 -> в результате вычитания в этих разрядах останется 0
Далее в числе 2^255 в разрядах 8..254 стоят нули, и из 8-ого разряда вычитается 1. При вычитании из нуля единицы получается единица с вычитанием единицы из следующего разряда (этот процесс продолжается до первого ненулевого разряда - до 255ого). Т.е. все разряды с 8ого по 254ый (всего их 254-8+1 = 247) в разности = 1, а в 255ом получается 0.
--> 2^255 - 2^8 записывается как 247 единиц и 8 нулей.
При прибавлении 2^510 и 1, просто получаем еще две единицы в разрядах 0 и 510.
Всего 249 единиц в двоичной записи.
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Составить блок-схему для нахождения суммы всех натуральных чисел, кратных 10.
Автор: denbelousov963
var
i,x:integer;
found:boolean;
begin
Read(x);
found:=false;
for i:=2 to x div 2 do
if x mod i=0 then begin Write(i); found:=true; break end;
if not found then Write(x)
end.