8.2 Алгоритми
заданий масивом коефiцiєнтiв( a n,... a 0), на дiйсному промiжку [ 0, 1 ], при умовi, що коефiцiєнти a n,..., a 0 є цiлими числами дiапазонi-100... 100.
24. Написати програму для переведення натурального числа, заданого масивом цифр у двiйковiй системi числення в десяткову систему. Кiлькiсть цифр в двiйковому записi вхiдного числа не перевищує 10000.
25. Написати програму для переведення натурального числа, заданого масивом цифр у десятковiй системи числення в двiйкову систему. Кiлькiсть цифр в десятковому записi вхiдного числа не перевищує 10000.
26. Написати програму, яка додає два натуральнi числа, заданi в двiйковiй системi числення масивами цифр. Кiлькiсть цифр в двiйковому записi кожного з вхiдних чисел не перевищує 10000.
27. Написати програму, яка знаходить добуток двох натуральних чисел, заданих в двiйковiй системi числення масивами цифр. Кiлькiсть цифр в двiйковому записi кожного з вхiдних чисел не перевищує 10000.
28. Написати програму для обчислення цiлоï частини та остачi вiд дiлення невiд’ ємного числа M в дiапазонi 1... 10 10000 −1, заданого десятковим записом у виглядi рядка з не бiльше нiж 10000 цифр на цiле число в дiапазонi вiд 1... 2 30.
29. Написати програму для виведення подання заданого цiлого числа N в дiапазонi 1... 2 30 у виглядi добутку простих чисел.
30. Написати програму для знаходження найбiльшого спiльного дiльника та найменшого спiльного кратного двох цiлих чисел в дiапазонi 1... 2 30. Скористатись алгоритмом Евклiда.
31. Написати програму для виведення усiх простих чисел в межах вiд 1 до заданого числа N в дiапазонi 1... 2 30.
32. Написати програму для обчислення n-го члена( F n) послiдовностi Фiбоначчi, визначеноï таким чином: F 0 = 1, F 1 = 1, F n = F n−1 + F n−2, n ≥ 2. Число n в дiапазонi 1... 100 вводиться у якостi вхiдних даних програми. Програма має вивести число F n.
173