deadinside1222

ЕГЭ

Oct 19th, 2021 (edited)
108
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.79 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. bool DoesDivideBy7AndReturns3AsRemainder(int number) //объявление функции
  6. {
  7. if (number % 7 == 3) // если при делении дает остаток 3, то возвращаем true
  8. {
  9. return true;
  10. }
  11.  
  12. return false; // иначе false
  13. }
  14.  
  15. int CalculateM(int number) // объявляем функцию
  16. {
  17. int m; // объявляем переменные
  18. int min_divisor = 1, max_divisor;
  19.  
  20. for (int i = 2; i < number / 2 + 1; i++) // цикл, который перебирает числа
  21. {
  22. if (number % i == 0) // если при остатке от деления получается 0, то пропускаем
  23. {
  24. min_divisor = i;
  25. break;
  26. }
  27. }
  28. max_divisor = number / min_divisor;
  29.  
  30. if (min_divisor == 1) // нет нужных делителей
  31. {
  32. m = 0;
  33. }
  34. else // складываем делители
  35. {
  36. m = min_divisor + max_divisor;
  37. }
  38.  
  39. return m; // возвращаем сумму делителей
  40. }
  41.  
  42.  
  43. int main() // объявление функции
  44. {
  45. int min_number = 452021; // объявление переменных
  46. int current_m_number = 0, cnt = 0;
  47. bool check_result;
  48.  
  49. for (int i = min_number; i < min_number + 1000; i++) // задаем цикл, который перебирает числа от 452021.
  50. {
  51. current_m_number = CalculateM(i); // используем ранее написанные функции
  52. check_result = DoesDivideBy7AndReturns3AsRemainder(current_m_number);
  53.  
  54.  
  55. if (check_result) //выводим числа на консоль
  56. {
  57. cout « i « " " « current_m_number« endl;
  58. cnt++;
  59. }
  60.  
  61. if (cnt == 5) // когда число цифр достигнет 5, останавливаем программу
  62. {
  63. break;
  64. }
  65.  
  66. }
  67. return 0; // возвращаем числа
  68. }
Advertisement
Add Comment
Please, Sign In to add comment