Top.Mail.Ru
Ответы
Аватар пользователя
Аватар пользователя
Аватар пользователя
Аватар пользователя
Сборная Домашка
+4

Посогите с информатикой пожалуйста.

На языке C++
​1. Найдите все пятизначные числа,, которые при делении на 133 дают в остатке 125, а при делении на 134 дают в, остатке 111.
2. Напишите, программу, которая получает натуральные числа A и B (A<B) и выводит все, простые числа в интервале от A до B.

По дате
По рейтингу
Аватар пользователя
Знаток
5мес

Вот решения задач на языке C++:

Задача 1: Поиск пятизначных чисел
Необходимо найти все пятизначные числа, которые при делении на 133 дают в остатке 125, а при делении на 134 дают в остатке 111.

cpp
Copy
#include <iostream>
using namespace std;

int main() {
// Перебираем все пятизначные числа
for (int num = 10000; num <= 99999; num++) {
// Проверяем условия
if (num % 133 == 125 && num % 134 == 111) {
cout << "Найдено число: " << num << endl;
}
}
return 0;
}
Объяснение:
Мы перебираем все пятизначные числа от 10000 до 99999.

Для каждого числа проверяем два условия:

Остаток от деления на 133 равен 125.

Остаток от деления на 134 равен 111.

Если оба условия выполняются, выводим число.

Задача 2: Поиск простых чисел в интервале [A, B]
Необходимо найти все простые числа в интервале от A до B.

cpp
Copy
#include <iostream>
using namespace std;

// Функция для проверки, является ли число простым
bool isPrime(int n) {
if (n <= 1) return false; // 0 и 1 не являются простыми
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false; // Если делится на i, то не простое
}
return true;
}

int main() {
int A, B;
cout << "Введите A и B (A < B): ";
cin >> A >> B;

cout << "Простые числа в интервале [" << A << ", " << B << "]:" << endl;
for (int num = A; num <= B; num++) {
if (isPrime(num)) {
cout << num << " ";
}
}
cout << endl;
return 0;
}
Объяснение:
Функция isPrime проверяет, является ли число простым:

Если число меньше или равно 1, оно не простое.

Мы проверяем делители от 2 до квадратного корня из числа. Если число делится на какой-либо делитель, оно не простое.

В основной программе:

Пользователь вводит числа A и B.

Мы перебираем все числа от A до B и проверяем, являются ли они простыми, используя функцию isPrime.

Если число простое, выводим его.

Пример работы программ:
Задача 1:
Copy
Найдено число: 10247
Найдено число: 23981
Найдено число: 37715
Найдено число: 51449
Найдено число: 65183
Найдено число: 78917
Найдено число: 92651
Задача 2:
Copy
Введите A и B (A < B): 10 30
Простые числа в интервале [10, 30]:
11 13 17 19 23 29
Если у вас есть вопросы или нужно что-то доработать, дайте знать! 😊