какое число перед нами: простое или составное. Решето Эратосфе- на – это алгоритм нахождения простых чисел до заданного числа n. В процессе выполнения данного алгоритма постепен- но отсеиваются со- ставные числа, крат- ные простым, начи- ная с 2. О двух из...
More
какое число перед нами: простое или составное. Решето Эратосфе- на – это алгоритм нахождения простых чисел до заданного числа n. В процессе выполнения данного алгоритма постепен- но отсеиваются со- ставные числа, крат- ные простым, начи- ная с 2. О двух из них напи- шем более подроб- но. Если вы попробуе- те найти известные в мире алгоритмы, то обязательно выйдете на ссыл- ки, ведущие к сле- дующим описани- ям: Алгоритм Евкли- да – это алгоритм нахождения наи- большего общего делителя (НОД) па- ры целых чисел. Перебор делите- лей – это алгоритм, предназначенный для определения, Сло- во алгоритм происхо дит от имени вели- кого среднеазиат- ского ученого 8–9 вв. Абу Абдуллах Мухаммеда ибн Мусса аль-Хорезми. Первые строки его книги были переве- дены так: «Сказал Алгоритми. Возда- дим должную хвалу Богу, нашему вождю и защитнику». Так имя Аль-Хорезми перешло в Алгорит- ми, откуда и появи- лось слово алго- ритм. Самые знаменитые! В Э Т О М В Ы П У С К Е : Самые зна- менитые 1 Истоки ал- гор
Less
