nikav92com
30.09.2022 08:20

С ЗАДАЧЕЙ
Написать программу, которая определяет, является ли целое n, заданное пользователем числом Мерсенна.
4 ≤ n ≤ 2 000 000 000
Число Мерсенна – это натуральное число вида M = 2p – 1, где p – натуральное число число – это натуральное число, которое не делится нацело ни на одно число кроме самого себя и единицы.
Важно:
Так как n = × , при n= m1 × m2, если m1 > , то m2 < . Также при чётном m1 или m2, n будет чётным. Значит для того, чтобы определить, является ли числом, достаточно проверить его делимость на 2 и на нечётные числа на промежутке от 3 до
Примеры:

Число 1023 не является числом Мерсенна.
Число 127 является числом Мерсенна.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Djdjjdjdjdjddjjx
16.06.2022 05:26

#Ruby 2


def getNumberByPosition(start_num, end_num, k, n = 3)

   # p [start_num, end_num, k, n]

   if not start_num.between?(10**(n - 1),10**n - 1) or not end_num.between?(10**(n - 1),10**n - 1) then return end

   s = ""

   for  i in start_num..end_num

       s += i.to_s()

   end

   number = start_num + (k-1) / n

   if number > end_num

       puts "Выход за пределы"

       return

   end

   # p number

   upper_limit = n + 1 - ((k % n == 0) ? n : k % n)

   number = number % (10**upper_limit)

   # p [number, 10**upper_limit, upper_limit]

   low_limit = upper_limit - 1

   number = number / (10**low_limit)

   # p [number, 10**low_limit, low_limit]

   puts "#{number} = #{s[k-1]}"

end

getNumberByPosition(101,150,20,3)

getNumberByPosition(101,150,21,3)

0,0(0 оценок)
Ответ:
starikoe
07.07.2021 18:36

Кроме C++ ничего не знаю.

g++ compiler


#include <iostream>

#include <algorithm>

#include <set>

#include <iterator>


int main()

{

   std::set<int>

       set1,//Первое входное множество(A)

       set2,//Второе выходное множество(B)

       set3,//Первое выходное(разность set1 и set2)

       set4,//xz

       set5,//A пересечение B

       set6;//A объединение B

   int

       N, M,

       temp;

   

   std::cout << "Введите размер первого и второго множеств:";

   std::cin >> N >> M;

   

   

   std::cout << std::endl << "Введите значения первого множества: ";

   for(int i = 0; i < N; i++)

   {

       std::cin >> temp;

       set1.insert(temp);

   }

   

   std::cout << std::endl << "Введите значения второго множества: ";

   for(int i = 0; i < M; i++)

   {

       std::cin >> temp;

       set2.insert(temp);

   }

   std::set_difference(set1.begin(), set1.end(), set2.begin(), set2.end(), std::inserter(set3, set3.begin()));

   std::set_difference(set2.begin(), set2.end(), set1.begin(), set1.end(), std::inserter(set4, set4.begin()));

   std::set_intersection(set1.begin(), set1.end(), set2.begin(), set2.end(), std::inserter(set5, set5.begin()));

   std::set_union(set1.begin(), set1.end(), set2.begin(), set2.end(), std::inserter(set6, set6.begin()));

   

   //вывод

   std::cout << "Множество А: ";

   std::copy(set1.begin(), set1.end(),

       std::ostream_iterator<int>(std::cout, " "));

   std::cout << std::endl;

   

   std::cout << "Множество B: ";

   std::copy(set2.begin(), set2.end(),

       std::ostream_iterator<int>(std::cout, " "));

   std::cout << std::endl;

   

   std::cout << "Множество А - B: ";

   std::copy(set3.begin(), set3.end(),

       std::ostream_iterator<int>(std::cout, " "));

   std::cout << std::endl;

   

   std::cout << "Множество B - A: ";

   std::copy(set4.begin(), set4.end(),

       std::ostream_iterator<int>(std::cout, " "));

   std::cout << std::endl;

   

   std::cout << "Множество A пересечение B: ";

   std::copy(set5.begin(), set5.end(),

       std::ostream_iterator<int>(std::cout, " "));

   std::cout << std::endl;

   

   std::cout << "Множество А объединение B: ";

   std::copy(set6.begin(), set6.end(),

       std::ostream_iterator<int>(std::cout, " "));

   std::cout << std::endl;

   return 0;

}

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота