比如说2为2次才能得到，那么4需要4次，6需要5次，8需要6次。
class Solution {
public int minSteps(
int n) {
if(n==
1)
return 0;
int[]dp=
new int[n];
for (
int i =
0; i < n; i++) {
dp[i] = i+
1;
}
for (
int i=
1;i<n;i++){
for (
int j=
2;j<=n/(i+
1);j++) {
dp[(i+
1)*j-
1] = Math.min(dp[i]+j,dp[(i+
1)*j-
1]);
}
}
return dp[n-
1];
}
}
