Advertisement
Guest User

Untitled

a guest
Dec 15th, 2018
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.99 KB | None | 0 0
  1. // ConsoleApplication7.cpp : Этот файл содержит функцию "main". Здесь начинается и заканчивается выполнение программы.
  2. //
  3.  
  4. #include "pch.h"
  5. #include <iostream>
  6. #include <vector>
  7.  
  8. using namespace std;
  9. int main()
  10. {
  11. long long n, k, del=2, count=0;
  12. cin >> n >> k;
  13. vector<long long> res;
  14. while (del <= n)
  15. {
  16. if (n%del == 0) {
  17. res.push_back(del); count++; n /= del;
  18. }
  19. else del++;
  20. if (count == k - 1) {
  21. if (n>1) res.push_back(n); break;
  22. }
  23. }
  24. if (res.size() < k) cout << -1; else
  25. for (int i = 0; i < res.size(); i++)
  26. {
  27. cout << res[i]<<' ';
  28. }
  29. }
  30.  
  31. // Запуск программы: CTRL+F5 или меню "Отладка" > "Запуск без отладки"
  32. // Отладка программы: F5 или меню "Отладка" > "Запустить отладку"
  33.  
  34. // Советы по началу работы
  35. // 1. В окне обозревателя решений можно добавлять файлы и управлять ими.
  36. // 2. В окне Team Explorer можно подключиться к системе управления версиями.
  37. // 3. В окне "Выходные данные" можно просматривать выходные данные сборки и другие сообщения.
  38. // 4. В окне "Список ошибок" можно просматривать ошибки.
  39. // 5. Последовательно выберите пункты меню "Проект" > "Добавить новый элемент", чтобы создать файлы кода, или "Проект" > "Добавить существующий элемент", чтобы добавить в проект существующие файлы кода.
  40. // 6. Чтобы снова открыть этот проект позже, выберите пункты меню "Файл" > "Открыть" > "Проект" и выберите SLN-файл.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement