C#-এ সংখ্যা প্রাইম কিনা চেক করা

সंख্যা প্রাইম কিনা চেক করতে ফর লুপ ব্যবহার করুন। প্রতিটি ইটারেশনে চেক করুন যে সংখ্যাটি নিজের সাথে ভাগ করলে ভাগশেষ ০ হয় কিনা।

for (int i = 1; i <= n; i++) {
    if (n % i == 0) {
        a++;
    }
}

একটি কাউন্টার a ব্যবহার করা হয়েছে। প্রাইম নম্বরের জন্য কাউন্টার শুধু ২ বার বাড়বে (১ এবং নিজের সংখ্যা)। তাই a == 2 হলে প্রাইম।

সম্পূর্ণ উদাহরণ

using System;
namespace Demo {
    class MyApplication {
        public static void Main() {
            int n = 5, a = 0;
            for (int i = 1; i <= n; i++) {
                if (n % i == 0) {
                    a++;
                }
            }
            if (a == 2) {
                Console.WriteLine("{0} is a Prime Number", n);
            } else {
                Console.WriteLine("Not a Prime Number");
            }
            Console.ReadLine();
        }
    }
}

আউটপুট

5 is a Prime Number

অপ্টিমাইজেশন: লুপ i <= Math.Sqrt(n) পর্যন্ত চালালে কমপ্লেক্সিটি O(√n) হয়।