C# में दर्ज संख्या के गुणनखंड (Factors) निकालना

किसी संख्या n के गुणनखंड (factors) वे संख्याएँ हैं जो n को पूरी तरह विभाजित करती हैं (शेषफल 0)। 1 से n तक लूप चलाकर जांच करें।

पूर्ण उदाहरण

using System;

namespace Demo
{
    class MyApplication
    {
        static void Main(string[] args)
        {
            int n, i;
            Console.WriteLine("एक संख्या दर्ज करें:");
            n = int.Parse(Console.ReadLine());
            
            Console.WriteLine("गुणनखंड = ");
            for (i = 1; i <= n; i++)
            {
                if (n % i == 0)
                {
                    Console.WriteLine(i);
                }
            }
            Console.ReadLine();
        }
    }
}

नमूना आउटपुट

एक संख्या दर्ज करें:
12
गुणनखंड = 
1
2
3
4
6
12

अनुकूलन (Optimization)

√n तक लूप चलाएं और जोड़े में प्रिंट करें:

for (i = 1; i * i <= n; i++)
{
    if (n % i == 0)
    {
        Console.WriteLine(i);
        if (i != n / i)
            Console.WriteLine(n / i);
    }
}

मुख्य बिंदु

• हर संख्या के कम से कम दो गुणनखंड होते हैं: 1 और स्वयं (अभाज्य संख्याओं के लिए)।
• अभाज्य संख्या के ठीक दो गुणनखंड होते हैं।
• बड़े n के लिए √n दृष्टिकोण O(√n) समय में काम करता है।