C#-এ ইনপুট নম্বরের ফ্যাক্টর (Factor) বের করা

একটি সংখ্যার ফ্যাক্টর হলো সেই সংখ্যাগুলো যা সেটিকে ভাগ দিতে পারে (ভাগশেষ ০)। ১ থেকে সেই সংখ্যা পর্যন্ত লুপ চলে মডুলাস চেক করতে হয়।

উদাহরণ

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();
        }
    }
}

আউটপুট (নমুনা: ইনপুট ১২)

ফ্যাক্টরসমূহ = 
1
2
3
4
6
12

টাইম কমপ্লেক্সিটি O(n)। বড় সংখ্যার জন্য sqrt(n) পর্যন্ত লুপ করলেই হয়।