Вы находитесь на странице: 1из 8

1.

# include "iostream"
using namespace std;
void main()
{

int r;

for (int i = 1; i <= 9; i++)


{
for (int j = 1; j <= 9; j++)
{
r = j + i;
cout << j << "+" << i << "=" << r << "\t";
}
cout << "\n";

}
cin.get();
cin.get();
}

2
.

# include "iostream"
using namespace std;
void main()
{

int r;

for (int i = 1; i <= 9; i++)


{
for (int j = 1; j <= 9; j++)
{
r = j * i;
cout << j << "*" << i << "=" << r << "\t";
}
cout << "\n";

}
cin.get();
cin.get();
}

3.

# include "iostream"
using namespace std;
void main()
{

int r;
int j = 1;
for (int i = 1; i <= 9; i++)
{
for (int j = 1; j <= 9; j++)
{
r = j * i;
cout << i << "*" << j << "=" << r<< "\t";
}
cout << "\n";

cin.get();
cin.get();
}

4. Найти количество делителей для каждого из целых чисел от 120 до 140. Например, для числа
128 должно быть выведено 8, т.к. 128 делится на 1, 2, 4, 8, 16, 32, 64 и на 128, т.е. имеет 8
делителей.

# include "iostream"
using namespace std;
void main()
{

setlocale(0, ".1251");

for (int i = 120; i < 141; ++i)


{
int k = 0;
for (int j = 1; j <= i; ++j)
{
if (i % j == 0)
++k;
}

cout << "Число " << i << " має " << k << " дiльникiв\n";

cin.get();
cin.get();
}

5. Найти все целые числа из промежутка от a до b, у которых количество делителей равно k.

# include "iostream"
using namespace std;
void main()
{

setlocale(0, ".1251");

int a, b;
cout << "Введiть дiапазон чисел: ";
cin >> a >> b;
if (a < b)
{
int k_dilnikiv;
cout << "Введiть кiлькiсть дiльникiв:\n";
cin >> k_dilnikiv;
int count = 0;
for (int i = a; i <= b; ++i)
{
for (int j = 1; j <= i; ++j)
{
if (i % j == 0)
++count;
}
if (count == k_dilnikiv)
cout << "Таку кiлькiсть дiльникiв має число " << i << "\n";
else cout << "Такого числа немає " << endl;break;
}
}
else cout << "Неправильний дiапазон\n";

cin.get();
cin.get();
}

6. Найти натуральное число из интервала от a до b, у которого количество делителей максимально.


Если таких чисел несколько, то должно быть найдено максимальное из них.

# include "iostream"
using namespace std;
void main()
{

setlocale(0, ".1251");

int a, b;
cout << "Введiть дiапазон чисел: ";
cin >> a >> b;
if (a < b)
{
int k_dilnikiv, count = 0, count_max = 0, n_max = 0;
cout << "Введiть кiлькiсть дiльникiв:\n";
cin >> k_dilnikiv;

for (int i = a; i <= b; ++i)


{
for (int j = 1; j <= i; ++j)
{
if (i % j == 0)
++count;
}
if (count >= count_max)
{
count_max = count;
if (i >= n_max)
n_max = i;

}
count = 0;
}
cout << "Число з максимальною кiлькiстю дiльникiв " << n_max << "\n";
}
else cout << "Неправильний дiапазон\n";

cin.get();
cin.get();
}

7. Найти 100 первых простых чисел.

# include "iostream"
using namespace std;
void main()
{

setlocale(0, ".1251");

int count = 0;
for (int i = 2; i <= 542; ++i)
{
for (int j = 1; j <= i; ++j)
{
if (i % j == 0)
++count;
}
if (count == 2)
cout << i << "\n";
count = 0;
}

cin.get();
cin.get();
}

8. Найти все трехзначные простые числа.

# include "iostream"
using namespace std;
void main()
{

setlocale(0, ".1251");

int count = 0;
for (int i = 100; i <= 999; ++i)
{
for (int j = 1; j <= i; ++j)
{
if (i % j == 0)
++count;
}
if (count == 2)
cout << i << "\n";
count = 0;
}

cin.get();
cin.get();
}

9. Натуральное число называется совершенным, если оно равно сумме своих делителей, включая
1 и, естественно, исключая само число. Например, совершенным является число 6 (6 = 1 + 2 + 3).
Найти все совершенные числа меньше 100000.

# include "iostream"
using namespace std;
void main()
{

setlocale(0, ".1251");

cout << "Числа:\n";


int n = 0;

for (int i = 1; i < 100000; i++)


{
for (int j = 1; j < i; j++)
{
if (i % j == 0)
{
n += j;
}
}
if (n == i) cout << n << "\n";
n = 0;
}

cin.get();
cin.get();
}

10. Два натуральных числа называются дружественными, если каждое из них равно сумме
делителей другого (само другое число в качестве делителя не рассматривается). Найти все пары
дружественных чисел меньших 50000.

# include "iostream"
using namespace std;
void main()
{

setlocale(0, ".1251");

int sum, f_sum;

cout << "Числа:\n";


for (int i = 1; i <= 50000; i++)
{
sum = 0;
f_sum = 0;

for (int j = 1; j < i; j++)


{
if (i % j == 0)
sum += j;
}
for (int z = 1; z < sum; z++)
{
if (sum % z == 0)
f_sum += z;
}
if (i == f_sum && i < sum)
cout << i << "\t" << sum << "\n";
}

cin.get();
cin.get();
}

11. Дано натуральное число n (n < 100).


1. Определить число способов выплаты суммы n гривен с помощью купюр
достоинством 1, 2, 5 и 10 гривен.
2. Получить все способы выплаты (указать, какие монеты и купюры и в каком количестве следует
использовать)

# include "iostream"
using namespace std;
void main()
{
setlocale(0, ".1251");
int n, k10, k5, k2, k1, k;
cout << "Введiть число = "; cin >> n;
k = 0;
if (n > 100) cout << "Невiрне число";
else
for (k10 = 0; k10 <= n / 10; k10++)
for (k5 = 0; k5 <= (n - (10 * k10)) / 5; k5++)
for (k2 = 0; k2 <= (n - (10 * k10) - (5 * k5)) / 2; k2++)
{
k1 = n - (10 * k10) - (5 * k5) - (2 * k2);
cout << "\nk10 = " << k10 << "\t\tk5=" << k5 <<
"\t\tk2= " << k2 << "\t\tk1=" << k1;
k = k + 1;
}
cout << "\nСпособiв оплати = " << k;

Вам также может понравиться