Professional Documents
Culture Documents
ЛР2 КА-18 Рачинська 21
ЛР2 КА-18 Рачинська 21
ПРОТОКОЛ
про виконання лабораторної роботи № 2
з дисципліни «Алгоритми та системи даних»
Дослідження базових алгоритмів
Виконала:
студентка 1 курсу
групи KА-18
Рачинська Л.А.
Київ – 2021
Мета роботи
Варіант 21
Задача 1.
void errat(bool err[], int max, int min) // решето Ератосфена + масив
{
int i, j;
for (j=2; j<=max; j++)
err[j]=true;
j=2;
while (j*j<=max)
{
i=j*j;
if (err[j])
while (i<=max)
{
err[i]=false;
i=i+j;
}
j=j+1;
}
for (j=min; j<=max; j++)
{
if (err[j]==true)
cout<<j<<'\t';
}
}
int main()
{
int sum=0, size=0, i=0, min=10, max=99, sumer=0;
bool a;
cout<<setw(63)<<"Решето Ератосфена"<<endl;
return 0;
}
Задача 2.
Написати функцію для переведення натурального десяткового числа в 5-
ву систему числення, і функцію для зворотнього переведення. Протестувати
на декількох прикладах
Код програми:
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int num;
cout << "Введіть число: ";
cin >> num;
return 0;
}
Задача 3.
Дано натуральне число N. Вивести всі його цифри по одній, розділяючи
їх пробілами або новими рядками, за допомогою рекурсії.
Код програми:
#include <iostream>
#include <string>
using namespace std;
void digits(int n)
{
if (n)
digits(n / 10);
else
return;
cout << n % 10<<'\t';
}
int main()
{
int n;
cout<<"N=";
cin>>n;
digits(n);
cout<<endl;
}
ВИСНОВКИ