โปรแกรม Java หาผลรวมตัวหารน้อยที่สุด (Minimum Sum of Factors)

ตัวอย่างโค้ด

public class Demo {
    static int minSumFactors(int n) {
        int sum = 0;
        
        // Factor 2
        while (n % 2 == 0) {
            sum += 2;
            n /= 2;
        }
        
        // Odd factors
        for (int p = 3; p * p <= n; p += 2) {
            while (n % p == 0) {
                sum += p;
                n /= p;
            }
        }
        
        // Remaining prime
        if (n > 1) {
            sum += n;
        }
        
        return sum;
    }
    
    public static void main(String[] args) {
        int n = 350; // 350 = 2 × 5² × 7
        // Sum = 2 + 5 + 5 + 7 = 19
        System.out.println("Minimum sum of factors of " + n + " = " + minSumFactors(n));
    }
}

ผลลัพธ์

Minimum sum of factors of 350 = 19

ตัวอย่างอื่นๆ

Complexity

• Time: O(√n)
• Space: O(1)

โปรแกรม Java หาผลคูณเฉพาะตัวหารเฉพาะ (Unique Prime Factors Product)

โปรแกรม Java ขยาย Range ใน String (เช่น 1-4 → 1 2 3 4)