Advertisement
maxim_shlyahtin

toPrimeNew

Dec 18th, 2023
722
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.34 KB | None | 0 0
  1. std::vector<int> toPrimeNumbers(int num)
  2. {
  3.     std::vector<int> nums;
  4.     if(IsPrime(num)){
  5.         nums.push_back(num);
  6.         return nums;
  7.     }
  8.     for(size_t i = 2; i * i <= num; ++i){
  9.         if(num % i == 0 && IsPrime(i)){
  10.             nums.push_back(i);
  11.             nums.push_back(num / i);
  12.         }
  13.     }
  14.     return nums;
  15. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement