Runtime: 3 ms , Your runtime beats 61.34 % of cpp submissions.

650_2 Keys Keyboard.cpp

/*
Question: https://leetcode.com/problems/2-keys-keyboard/description/
*/
class Solution {
public:
    int minSteps(int n) {
        int n_temp = n;
        if(n == 1 ) return 0;
        int result = 0;
        while(n%2 == 0)
        {
            result+=2;
            n/=2;
        }
        for(int i=3; i < n_temp; i+=2)
        {
            while(n%i == 0) 
            {
                result+=i;
                n/=i;
            }
        }
        if(n != 1) return n;
        else return result;
    }
};