একটি ফাংশন isPrime() লিখে কোনো নম্বর প্রাইম কিনা চেক করা।
উদাহরণ কোড
#include <iostream>
using namespace std;
void isPrime(int n) {
int i, flag = 0;
for (i = 2; i <= n / 2; ++i) {
if (n % i == 0) {
flag = 1;
break;
}
}
if (flag == 0)
cout << n << " is a prime number" << endl;
else
cout << n << " is not a prime number" << endl;
}
int main() {
isPrime(17);
isPrime(20);
return 0;
}আউটপুট
17 is a prime number 20 is not a prime number
ব্যাখ্যা
flag = 0ধরে শুরু।- লুপ: ২ থেকে n/2 পর্যন্ত। যদি
n % i == 0হয়,flag = 1, ব্রেক। flag == 0→ প্রাইম, অন্যথায় নন-প্রাইম।- মেইন-এ
isPrime(17)এবংisPrime(20)কল।
অপ্টিমাইজেশন: লুপ লিমিট sqrt(n) করলে O(√n) টাইম। ২ ছাড়া জোড় নম্বর স্কিপ করলে আরো দ্রুত।
