একটি সংখ্যা প্রাইম কিনা যাচাই করতে আমরা একটি লুপ এবং তার ভেতরে একটি if স্টেটমেন্ট ব্যবহার করেছি যা প্রতিটি ইটেরেশনে চেক করে যে সংখ্যাটি নিজের সাথে ভাগ করলে ভাগশেষ ০ হয় কিনা।
for (int i = 1; i <= n; i++) {
if (n % i == 0) {
a++;
}
}
এখানে a হলো একটি কাউন্টার যা শুধু দুবার বড় হবে যদি সংখ্যাটি প্রাইম হয় (১ এবং নিজের সাথেই ভাগ যায়)। তাই যদি a-র মান ২ হয়, তবে সংখ্যাটি প্রাইম।
সম্পূর্ণ উদাহরণ
using System;
namespace Demo {
class MyApplication {
public static void Main() {
int n = 17, a = 0;
for (int i = 1; i <= n; i++) {
if (n % i == 0) {
a++;
}
}
if (a == 2) {
Console.WriteLine("{0}: Prime Number", n);
} else {
Console.WriteLine("{0}: Not a Prime Number", n);
}
Console.ReadLine();
}
}
}
আউটপুট
17: Prime Number